총 32개
-
논리식 최소항 표현, 진리표 작성 및 간소화2025.01.041. 부울대수 부울대수는 영국의 수학자 George Boole이 1854년 제시한 용어로, 기호에 따라 논리함수를 나타내는 수학적 방법이다. 이후 미국의 수학자 Claude E. Shannon이 부울대수를 이용해 스위칭 회로에 응용할 수 있다는 사실을 밝혔고, 이에 따라 부울대수를 스위칭 대수로 부르기도 한다. 부울대수는 AND, OR, NOT 등의 논리적 연산으로 정의되는 수학적 학설로, 디지털 논리 시스템에서 회로 연구와 분석에 필요한 논리수학이다. 2. 논리식 변환 주어진 논리식 은 곱의 합형인 SOP(Sum of Produc...2025.01.04
-
[A+레포트] 부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리)들을 각각 증명해보자.(단, 부울대수식은 변수 3개(A,B,C)를 모두 사용한다.)2025.01.121. 부울대수의 기본 법칙: 교환법칙과 결합법칙 부울대수는 디지털 논리 설계와 컴퓨터 공학의 기초가 되는 수학적 체계로, 논리 연산의 규칙과 속성을 정의한다. 교환법칙은 두 변수의 논리곱(AND)과 논리합(OR) 연산의 결과가 그 변수들의 순서에 관계없이 동일하다는 것을 의미한다. 결합법칙은 세 변수의 논리 연산에서, 연산의 순서가 결과에 영향을 주지 않는다는 것을 의미한다. 이러한 기본 법칙들을 변수 A, B, C를 사용하여 증명하였다. 2. 부울대수의 고급 법칙: 분배법칙과 드모르강의 정리 부울대수의 분배법칙은 A(B+C) = ...2025.01.12
-
디지털 회로 실험 및 설계 - 부울대수와 카르노맵, RS Flip Flop 실험 22025.05.161. 부울대수와 카르노맵 실험 1에서는 다음 회로를 시뮬레이션하고 진리표를 완성하였으며, 카르노 맵을 이용하여 각각의 논리식을 구하였습니다. 실험 결과는 이론값과 대체적으로 유사하게 나왔으며, 논리레벨 H 단계는 4.4V 정도로 충분히 잘 나왔고, 논리레벨 L 단계에서도 0.xxxV 정도로 거의 흡사한 결과를 보였습니다. 2. RS Flip-Flop 실험 3에서는 NOR 게이트, NAND 게이트, 그리고 클럭 신호를 이용한 RS Flip-Flop 회로를 각각 시뮬레이션하고 진리표를 작성하였습니다. 실험 결과 역시 이론값과 대체적으로...2025.05.16
-
전기및디지털회로실험 실험6 결과보고서2025.01.121. 논리조합회로 설계 실험을 통해 논리게이트의 조합으로 복잡한 논리적 함수관계를 구현하는 방법을 익히고, 불필요하게 복잡한 논리함수를 단순화시키는 카르노맵 활용법과 돈케어 조건 다루는 방법을 실습하였다. 또한 조합논리회로 설계의 예로 덧셈기(가산기)의 회로를 구현하여 반가산기와 전가산기의 기본동작을 이해하고 실제 회로설계에 적용하는 능력을 키웠다. 2. 논리회로 설계 및 구현 실험을 통해 주어진 조건을 만족시키는 부울함수를 구하기 위해 카르노맵과 don't care condition을 사용하여 SOM 형태의 부울대수식을 얻고, 이...2025.01.12
-
부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리) 증명2025.01.231. 부울대수의 기초 원리 부울대수는 0과 1, 즉 두 가지 값만을 가지며, 0은 논리적으로 거짓(False) 또는 낮은 전압 상태(Low)를, 1은 참(True) 또는 높은 전압 상태(High)를 의미한다. 이러한 이진 논리를 바탕으로 모든 논리 연산이 이루어진다. 2. 교환법칙 교환법칙은 OR 연산과 AND 연산 모두에 적용되며, 두 논리 연산에서 변수들의 순서를 바꾸어도 동일한 결과가 도출된다는 원칙이다. 이는 논리 회로에서 신호의 순서가 출력에 영향을 미치지 않도록 보장해 준다. 3. 결합법칙 결합법칙은 연산의 그룹화가 결과...2025.01.23
-
디지털 회로 실험 및 설계 - 부울대수와 카르노맵, RS Flip Flop 실험 12025.05.161. 부울 대수 부울 대수(Boolean Algebra)는 영국의 수학자 조지 부울이 19세기 중반에 고안한 논리 수학입니다. 부울 대수는 AND, OR, NOT 논리를 이용하여 논리식을 표현하며, 논리식의 각 변수는 0과 1의 값(논리 레벨)을 가지고 논리 연산이 가능합니다. 부울 대수의 기본 법칙에는 교환법칙, 결합법칙, 분배법칙이 있으며, 부울 정리에는 OR 논리, AND 논리, NOT 논리가 포함됩니다. 2. 카르노 맵 논리식을 간소화할 때는 카르노 맵을 주로 활용합니다. 카르노 맵은 변수의 개수에 따라 작성되며, 2변수 또...2025.05.16
-
TTL 논리게이트와 드모르간의 법칙 실험2025.11.161. 드모르간의 법칙 (DeMorgan's Law) 드모르간의 법칙을 이용하여 부울 논리식을 간단하게 하고 개선하는 방법을 학습했다. NAND 게이트로 구성한 회로에서 두 입력이 모두 0인 경우만 출력이 0이 되고 나머지는 1이 되어 OR 게이트와 동일함을 확인했다. 이는 드모르간의 법칙을 적용한 논리식 변환의 실제 사례를 보여준다. 2. XOR 게이트 (Exclusive-OR Gate) XOR 게이트는 두 입력의 상태가 다를 때 출력이 1이고 같으면 0이다. 세 가지 방법으로 구성했다: (1) NOT, AND, OR 게이트 조합으...2025.11.16
-
디지털 논리회로 4판 6장 연습문제2025.11.121. 부울 대수 및 논리식 간소화 디지털 논리회로에서 부울 대수를 이용하여 복잡한 논리식을 간소화하는 방법을 다룬다. AND, OR, NOT 등의 기본 논리 연산자를 조합하여 주어진 논리식을 최소항 형태로 변환하고, 흡수 법칙, 드모르간 법칙 등의 부울 대수 정리를 적용하여 더 간단한 형태로 축약하는 과정을 포함한다. 2. 카르노 맵(Karnaugh Map) 논리식을 시각적으로 표현하고 간소화하기 위한 카르노 맵 기법을 설명한다. 2변수, 3변수, 4변수 카르노 맵을 이용하여 최소항들을 그룹화하고 인접한 항들을 결합하여 최소 논리식...2025.11.12
-
디지털논리회로 2장 연습문제 풀이2025.11.131. 디지털논리회로 디지털 시스템의 기본을 이루는 논리회로에 대한 학습 자료입니다. 이진 신호를 처리하는 논리 게이트와 이들의 조합으로 구성된 회로의 동작 원리를 다룹니다. 디지털 전자공학의 핵심 개념으로 컴퓨터와 각종 디지털 기기의 설계 기초가 됩니다. 2. 논리 게이트 및 부울 대수 AND, OR, NOT 등의 기본 논리 게이트와 이들의 조합으로 이루어진 복합 논리 회로를 분석합니다. 부울 대수를 이용하여 논리식을 단순화하고 회로를 최적화하는 방법을 학습합니다. 3. 조합논리회로 입력 신호의 현재 상태에만 의존하여 출력이 결정되...2025.11.13
-
디지털논리회로 4장 연습문제 풀이2025.11.131. 디지털논리회로 디지털 시스템의 기본을 이루는 논리회로는 이진 신호(0과 1)를 처리하는 전자회로입니다. 논리게이트(AND, OR, NOT 등)를 조합하여 복잡한 디지털 기능을 구현하며, 컴퓨터와 모든 디지털 장치의 핵심 구성 요소입니다. 디지털논리회로 학습은 전자공학, 컴퓨터공학 전공자들의 필수 기초 과목입니다. 2. 논리게이트 및 부울대수 논리게이트는 AND, OR, NOT, NAND, NOR, XOR 등의 기본 게이트로 구성되며, 이들의 조합으로 복잡한 논리 회로를 설계합니다. 부울대수는 논리 회로를 수학적으로 표현하고 최...2025.11.13