본문 바로가기

로직게이트

(2)
로직 게이트 / Xor, Nand, Nor, Mux, DMux 저번 포스팅에서 기초적인 논리 게이트에 대해 다뤘다. 이번에는 이로 구성된 조금 더 복잡한 게이트를 다룬다. 로직 게이트(Logic gate) / AND, OR, NOT 아래 사진은 x, y, z 를 입력으로 받는 불 함수의 진리표이다. 이 테이블은 x, y, z의 값에 따라 나올 수 있는 결과의 모든 경우의 수를 작성한 것이다. 그리고 이 진리표를 통해 입력을 3개 받고 하 another-light.tistory.com "Xor" Xor은 둘 중 하나만 참인 경우에만 결과가 참이다. 불 표현식으로 나타내면 다음과 같다. Xor = (X and not(Y)) or (Y and not(X)) 이를 논리 게이트로 나타내려면 not 게이트 2개, and 게이트 2개, or 게이트 1개가 필요하다. 회로로 나타..
로직 게이트(Logic gate) / AND, OR, NOT 아래 사진은 x, y, z 를 입력으로 받는 불 함수의 진리표이다. 이 테이블은 x, y, z의 값에 따라 나올 수 있는 결과의 모든 경우의 수를 작성한 것이다. 그리고 이 진리표를 통해 입력을 3개 받고 하나의 출력값을 반환하는 회로를 만들려면 먼저 불 표현식으로 나타낼 수 있어야 한다. "Bool Function 만들기" 저 모든 경우를 담는 식을 한 번에 기술하기는 어렵다. 그러므로 한 행씩 식을 도출한다. 그리고 이때 자신의 행에는 true고, 다른 행은 모두 false인 식을 찾아야 한다. 세번째 행은 not(X) and Y and not(Z) 다섯번째 행은 X and not(Y) and not(Z) 일곱번째 행은 X and Y and not(Z) 그리고 식을 간단하게 하려면, 각 식을 합하면(..