논리대수와 드모르간 정리, 간소화⦁논리회로 간소화 실험

Exclusive-OR 회로1. 실험제목☞ 회로의 간소화 및 Exclusive-OR 회로2. Abstract☞ 부울 함수를 실현하는 디지털 논리 게이트의 복잡성은 실현할 함수의 대수적 표현의 복잡도에 직접 관계된다. 부울 함수는 하나의 진리표로 표현되지만 대수적으로는 다양한 형태로 표현할 수 있다. 이 부울 함수를 대수적 방법으로 간단히 하는 것은 이미 알고 있다. 그러나 이는 처리 과정에 있어서, 계속되는 각 단계를 예측하는 일정한 규칙이 있는 것이 아니여서 최소화 절

대수1. 불대수란불대수는 1847년 영국의 수학자 George Boole이 “논리와 확률의 수학적 이론의 기초가 되는 사상 법칙의 연구라는 책에서 제시한 용어로서 논리대수의 의미를 내포하고 있다. 불대수 응용에 의한 디지털 논리회로의 해석과 설계는 1938년 C. Shannon의 “relay와 스위치 회로의 기호적 해석”이란 연구논문을 통하여 relay와 스위치로 구성된 회로는 어떤 회로라도 수학적 표현으로 나타낼 수 있음을 보여 주었다.불대수는 어떤 집합 영역 안에

대수(Boolean algebra)1) x + 0 = x2) x0 = 03) x + 1 = 14) x1 = x5) x + x = x6) xx = x7) x + x = 18) xx = 09) x + y = y + x10) xy = yx11) x + (y + z) = (x + y) + z12) x(yz) = (xy)z13) x(y + z) = xy + xz14) x + yz = (x + y)(x + z)15) (x + y) = xy16) (xy) = x + y17) (x) = x드모르간 법칙(x + y + z) = xyz (xyz) = x + y + z다음과 1999.4.18같이 표시된 카르노(karnaugh)도를 간소화한 식은?BCA00011110가. A+B나. A+BC다. A+C라. A+BC011111112. 조합회로(Combinational Circuit)1)

7개의 부품 모두 GND는 N개의 핀을 가진다면 N/2번 핀이 GND이다.4. PSpice 시뮬레이션 회로도 및 결과- 부울대수와 카르노맵 실험ABCXY0000000100010000110010000101111101111111- RS Flip-Flop 실험 (NOR게이트 사용한 S-R래치)SRQQvar010100011010110000XX- RS Flip-Flop 실험 (NAND게이트 사용한 S-R래치)SRQQvar01100011100111010011- RS Flip-Flop 3번 실험 SRCLKQQvar000xx001xx010xx0110110001101101101011100

간소화된 표현식을 구할 수 있도록 정렬되어 있다. 카르노 맵은 2변수, 3변수, 4변수 및 5변수로 이루어진 식 모두에 적용할 수 있다.ExclusiveOR 게이트A,B 두 개의 입력이 서로 같지 않을 때만 출력이 “1”이 되는 논리회로를 반일치 논리회로라고 한다. 이에 반해 A,B두 입력이 서로 같을 때만 출력이 “1”이 되는 논리회로를 일치 논리회로 라고 부른다.1. 실험 목적-Bool대수와 De Morgan의 정리Bool대수의 기본공리와 정리를 이해하고, De Morgan의 정리를 실