
총 33개
-
[A+레포트] 부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리)들을 각각 증명해보자.(단, 부울대수식은 변수 3개(A,B,C)를 모두 사용한다.)2025.01.121. 부울대수의 기본 법칙: 교환법칙과 결합법칙 부울대수는 디지털 논리 설계와 컴퓨터 공학의 기초가 되는 수학적 체계로, 논리 연산의 규칙과 속성을 정의한다. 교환법칙은 두 변수의 논리곱(AND)과 논리합(OR) 연산의 결과가 그 변수들의 순서에 관계없이 동일하다는 것을 의미한다. 결합법칙은 세 변수의 논리 연산에서, 연산의 순서가 결과에 영향을 주지 않는다는 것을 의미한다. 이러한 기본 법칙들을 변수 A, B, C를 사용하여 증명하였다. 2. 부울대수의 고급 법칙: 분배법칙과 드모르강의 정리 부울대수의 분배법칙은 A(B+C) = ...2025.01.12
-
조합 논리 회로와 순차 논리회로의 비교2025.01.031. 조합 논리 회로 조합 논리 회로는 현재의 입력 상태에 따라 출력이 결정되는 회로입니다. 과거의 상태에 영향을 받지 않으며, 데이터 처리 게이트의 조합과 입력 상태에 따라 출력이 결정됩니다. 따라서 조합 논리 회로는 기억 능력을 갖고 있지 않습니다. 2. 순차 논리 회로 순차 논리 회로는 현재의 입력과 과거의 기억 소자에 기억된 입력들의 조합에 따라 출력이 결정되는 회로입니다. 순차 회로에는 논리 게이트 이외에 기억 소자인 플립플롭이 사용됩니다. 순차 회로는 동기식과 비동기식으로 구분되며, 동기식 순차 회로가 더 많이 사용됩니다...2025.01.03
-
논리식 최소항 표현, 진리표 작성 및 간소화2025.01.041. 부울대수 부울대수는 영국의 수학자 George Boole이 1854년 제시한 용어로, 기호에 따라 논리함수를 나타내는 수학적 방법이다. 이후 미국의 수학자 Claude E. Shannon이 부울대수를 이용해 스위칭 회로에 응용할 수 있다는 사실을 밝혔고, 이에 따라 부울대수를 스위칭 대수로 부르기도 한다. 부울대수는 AND, OR, NOT 등의 논리적 연산으로 정의되는 수학적 학설로, 디지털 논리 시스템에서 회로 연구와 분석에 필요한 논리수학이다. 2. 논리식 변환 주어진 논리식 은 곱의 합형인 SOP(Sum of Produc...2025.01.04
-
진법 변환 연습2025.01.041. 2진법 변환 2진법은 기수 2의 수 체계로 0~1까지 두 개의 숫자가 필요하기에 결국 2진법에서 수를 나타내기 위해서는 0과 1만의 수로 이루어진다. 스위치 회로망 설계는 2치를 취급하는 수학을 사용하면서 크게 발전했다. 스위치 회로망은 닫히거나 열리는 것이라는 두 가지 경우만 이루어지는 상태만 정의한다. 2진법은 8진법, 10진법과 같은 규칙에 따르는데 10진수에서 2진수로 변환하는 것은 기수 2에 따른 축차제법에 따라 이루어진다. 10진수를 2진수로 변환하는 연습을 해보고자 한다. 1. 2진법 변환 2진법 변환은 컴퓨터 과...2025.01.04
-
디지털공학_9장 멀티플랙서,디코더, 프로그래머블 논리소자_연습문제풀이2025.05.111. 멀티플랙서 멀티플랙서는 여러 개의 입력 신호 중 하나를 선택하여 출력으로 내보내는 디지털 회로 소자입니다. 이를 통해 하나의 출력 선을 공유하여 여러 개의 입력 신호를 전송할 수 있습니다. 멀티플랙서는 데이터 선택, 주소 디코딩, 메모리 액세스 등 다양한 응용 분야에서 사용됩니다. 2. 디코더 디코더는 입력 신호를 해석하여 출력 신호를 생성하는 디지털 회로 소자입니다. 이를 통해 이진 코드를 특정 출력 선에 활성화시킬 수 있습니다. 디코더는 메모리 어드레싱, 7세그먼트 디스플레이 구동, 키보드 스캐닝 등 다양한 응용 분야에서 ...2025.05.11
-
NAND와 NOR 게이트를 이용하여 AND, OR, NOT 게이트 구현2025.05.151. NAND 게이트를 활용한 AND 게이트 NAND 게이트는 AND 게이트와 반대로 동작하는 게이트로 NOT AND의 의미로써 NAND 게이트라고 부른다. NAND 게이트는 입력이 모두 1이면 0이 출력되고 그렇지 않다면 모두 출력은 1이 되는 게이트이다. NAND 게이트를 활용하여 AND 게이트를 구현할 수 있다. 2. NOR 게이트를 활용한 AND 게이트 NOR 게이트는 OR 게이트와 반대로 동작하는 게이트로써 NOT OR이라는 의미에서 NOR 게이트라고 불리며 입력 중에서 모두 0이면 1이 출력되고 입력 중에서 1이 한 개라...2025.05.15
-
부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리) 증명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
-
부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리) 증명2025.01.231. 부울대수의 기초 원리 부울대수는 0과 1, 즉 두 가지 값만을 가지며, 0은 논리적으로 거짓(False) 또는 낮은 전압 상태(Low)를, 1은 참(True) 또는 높은 전압 상태(High)를 의미한다. 이러한 이진 논리를 바탕으로 모든 논리 연산이 이루어진다. 2. 교환법칙 교환법칙은 OR 연산과 AND 연산 모두에 적용되며, 두 논리 연산에서 변수들의 순서를 바꾸어도 동일한 결과가 도출된다는 원칙이다. 이는 논리 회로에서 신호의 순서가 출력에 영향을 미치지 않도록 보장해 준다. 3. 결합법칙 결합법칙은 연산의 그룹화가 결과...2025.01.23
-
디지털공학개론 ) 1. JK 플립플롭을 이용하여 3비트 2진 카운터를 설계하는 과정을 나타내시오. 2. T 플립플롭을 이용하여 3비트 2진 카운터를 설계하는 과정을 나타내시오.2025.04.281. 플립플롭 플립플롭은 클럭 입력을 가지는 2진 기억소자로서 쌍안정 회로라고 불리기도 한다. 즉 이는 클럭 입력이 존재하는 동기식 순서논리회로의 기본적인 소자이다. 이 플립플롭은 '클럭' 입력과 '래치' 소자로서 이루어져 있다. 플립플롭은 비트 기억을 위해 순서논리회로에서 사용되는 요소로서 역할하고 있다. SR 플립플롭, JK플립플롭, T 플립플롭, D 플립플롭 등이 존재하고, 이중 JK플립플롭이 가장 많이 사용된다. 2. JK 플립플롭 JK플립플롭은 SR 플립플롭을 보완한 것으로 SR 플립플롭은 입력이 모두 1인 상태에서 부정을...2025.04.28
-
조합논리회로와 순서논리회로의 종류 및 특징(회로) 조사2025.05.101. 조합논리회로 조합논리회로는 논리곱(AND), 논리합(OR), 논리 부정(NOT)의 세 가지 기본 논리회로의 조합으로 만들어지며, 입력 신호, 논리 게이트 및 출력 신호로 구성된다. 조합 논리회로는 순서 논리회로와 달리 들어온 입력에 그대로 출력되어 전 회로 등의 영향을 받지 않으며, 기억 소자도 사용하지 않는다. 조합 논리회로의 기본이 되는 가산기, 비교기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서, 감산기 등을 알아보았다. 2. 순서논리회로 순서논리회로는 현재의 입력값과 이전 출력 상태에 따라 출력값이 결정되는 논리회로이다...2025.05.10