총 16개
-
논리식 최소항 표현, 진리표 작성 및 간소화2025.01.041. 부울대수 부울대수는 영국의 수학자 George Boole이 1854년 제시한 용어로, 기호에 따라 논리함수를 나타내는 수학적 방법이다. 이후 미국의 수학자 Claude E. Shannon이 부울대수를 이용해 스위칭 회로에 응용할 수 있다는 사실을 밝혔고, 이에 따라 부울대수를 스위칭 대수로 부르기도 한다. 부울대수는 AND, OR, NOT 등의 논리적 연산으로 정의되는 수학적 학설로, 디지털 논리 시스템에서 회로 연구와 분석에 필요한 논리수학이다. 2. 논리식 변환 주어진 논리식 은 곱의 합형인 SOP(Sum of Produc...2025.01.04
-
부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리) 증명2025.01.231. 부울대수의 기초 원리 부울대수는 0과 1, 즉 두 가지 값만을 가지며, 0은 논리적으로 거짓(False) 또는 낮은 전압 상태(Low)를, 1은 참(True) 또는 높은 전압 상태(High)를 의미한다. 이러한 이진 논리를 바탕으로 모든 논리 연산이 이루어진다. 2. 교환법칙 교환법칙은 OR 연산과 AND 연산 모두에 적용되며, 두 논리 연산에서 변수들의 순서를 바꾸어도 동일한 결과가 도출된다는 원칙이다. 이는 논리 회로에서 신호의 순서가 출력에 영향을 미치지 않도록 보장해 준다. 3. 결합법칙 결합법칙은 연산의 그룹화가 결과...2025.01.23
-
[디지털공학개론] 부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리)들을 각각 증명해보자.(단, 부울대수식은 변수 3개(A,B,C)를 모두 사용한다.)2025.01.221. 교환법칙의 증명 교환법칙은 부울대수에서 두 변수 간의 순서를 교환해도 결과가 동일하다는 것을 의미한다. 이는 덧셈과 곱셈 모두에 적용되며, OR 연산과 AND 연산 모두에서 성립함을 증명하였다. 교환법칙은 논리 회로의 대칭성을 보장하는 데 기여한다. 2. 결합법칙의 증명 결합법칙은 연산의 순서를 어떻게 결합해도 결과가 동일하다는 것을 의미한다. 이는 덧셈과 곱셈 모두에 적용되며, OR 연산과 AND 연산 모두에서 성립함을 증명하였다. 결합법칙은 논리식을 단순화하고 회로를 최적화하는 데 유용하다. 3. 분배법칙의 증명 분배법칙은...2025.01.22
-
부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리) 증명2025.01.181. 교환법칙 부울 변수 A와 B에 대해 A+B=B+A, A·B=B·A, A+A=A 등의 교환법칙이 성립함을 OR 연산자의 정의를 사용하여 증명하였다. 또한 A+A'=1의 관계도 설명하였다. 2. 결합법칙 부울 대수의 결합법칙은 덧셈과 곱셈 모두에 적용되며, (A+B)+C = A+(B+C) = A+B+C, (A·B)·C = A·(B·C) = A·B·C와 같이 연산 순서를 변경해도 결과가 동일함을 보였다. 3. 분배법칙 분배법칙은 곱셈과 덧셈 간의 관계를 정의하며, A(B+C) = AB+AC가 성립함을 설명하였다. 이를 통해 부울 함...2025.01.18
-
디지털공학개론_NAND와 NOR 게이트를 이용하여 AND, OR, NOT 게이트를 구현하시오2025.01.271. NAND 게이트와 NOR 게이트 NAND 게이트와 NOR 게이트는 모든 디지털 회로를 구성할 수 있는 기본 게이트로 인식된다. NAND 게이트는 입력 중 하나라도 0이면 1이 출력되고 입력이 모두 1인 경우에만 0이 출력된다. NOR 게이트는 입력 중에서 하나라도 1이면 0이 출력되고 입력이 모두 0인 경우에만 1이 출력된다. 이러한 NAND 게이트와 NOR 게이트를 이용하여 AND, OR, NOT 게이트를 구현할 수 있다. 2. AND 게이트 구현 AND 게이트는 두 입력이 모두 1일 때만 1을 출력하고 그 이외에는 모두 0...2025.01.27
-
POS형 부울 함수들의 카노프 맵 작성2025.01.121. POS형 부울 함수 제목에 언급된 바와 같이, 이 프레젠테이션은 POS형 부울 함수들에 대한 카노프 맵을 작성하는 것을 다루고 있습니다. POS형 부울 함수는 논리 회로 설계에서 중요한 역할을 하는 함수로, 이를 시각화하는 카노프 맵을 작성하는 방법을 설명하고 있습니다. 2. 카노프 맵 카노프 맵은 부울 함수를 시각화하는 도구로, 입력 변수와 출력 값의 관계를 직관적으로 보여줍니다. 이 프레젠테이션에서는 POS형 부울 함수들의 카노프 맵을 작성하는 방법을 단계별로 설명하고 있습니다. 3. 논리 회로 설계 POS형 부울 함수는 ...2025.01.12
2 / 2
