연산자 종류OR operation기호: a+bAND기호: a\*b=abNOT기호: a' = complemnt of aNORor 게이트 출력 반전NANDand 게이트 출력 반전XOR입력신호 모두 같으면 0, 한개라도 틀리면 1XNOR입력신호 모두 같으면 1, 한개라도 틀
literal: 변수 하나하나(컴플리먼트 포함)product term: and로 연결된 하나 또는 그 이상의 literalsminterm: 모든 변수가 포함된 product termsum of products: or로 연결된 하나 또는 그 이상의 product term
보수의 필요성컴퓨터 내부에서는 사칙 연산을 할 때 가산기(adder)만 사용하기 때문에 뺄셈을 덧셈으로 변환하여 계산ex) a-b = a+(-b)ex) 7-6 = 7+(-6) = 7+(-(10-4)) = 7+4-101의 보수각 자리의 합을 1로 만들어줌 ex) 1010
N inputs & 2^N outputsenable(EN) 항상 존재minterm의 형태로 출력2^n inputs & n outputs --> decoder 반대priority encoderi7 과 i6가 동시에 켜지면 i7이 활성화 된 것으로 여김2^n inputs
t flip-flops
comparator 순서 확인! -> a3부터 큰 것이 들어감3bit odd parity generator —> p= x⊕y⊕z' = x⊕y⊙zactive low에 대한 여러가지 표현 존재 - 참고자료 확인디바이스 라벨이랑 시스템 라벨이랑 헷갈리지 않기decoders
외부에서 들어오는 여러 비트 데이터를 저장하거나 이동하기 위해 사용 --> 플리플롭은 한 비트의 값을 저장 but 레지스터 플리플롭을 이용해 여러 비트를 저장(ff->register-->counter)위 그림은 레지스터 회로를 나타낸 것임, 회로말고 레지스터 자체로 나
조합회로와 메모리로 구성 --> 결과(output)가 input만이 아니라 현재 상태에도 영향을 받음조합회로: 현재 input만 가지고 결과값 알 수 있음메모리current state: 현재 상태next state: 다음 상태synchronous sequential c