프로그래밍/디지털회로 (2) 썸네일형 리스트형 [디지털 회로] 부울 방정식 최소화 & 카르노 맵 부울 방정식 최소화저번 포스트의 내용처럼 일단 여기의 몇 가지 내용을 최소화 시켜보자.방정식 풀고 있으니 중2 정도로 돌아간 기억이 나서 재미있었다. 앞서 나온 드모르간으로 활용할 수 있는 방안은 Bubble Pushing 이라는게 있다. 드모르간에 의하여 둘은 스왑가능하다.그래서 아래와 같이 단순화도 가능하다. 1. K-Map 개요 • 부울식(Boolean Expression)을 시각적으로 간단하게 줄이는 도구 • 1953년 Maurice Karnaugh가 고안 • 최대 4개 변수까지 효율적으로 사용 가능 • 진리표(Truth Table)의 1을 묶어서 단순한 논리식으로 표현2. K-Map의 기본 구성 • 행과 열로 이루어진 격자(grid) • 각 칸은 **입력 변수의 조합(Minterm)**을 나타.. [디지털 회로] 조합 논리 회로 (Combinational Logic Circuits) 와 불 방정식 1. 조합 논리 회로 (Combinational Logic Circuits)1.1 개요 (Introduction)• 조합 논리 회로는 메모리가 없으며, 현재의 입력값만을 기반으로 출력을 결정함. • 입력 단자 (Input Terminals)• 출력 단자 (Output Terminals)• 기능적 명세 (Functional Specification): 입력과 출력 간의 관계 정의• 타이밍 명세 (Timing Specification): 입력 변화에 따른 출력 응답 지연 우리는 기능적 명세부터 살펴본다. 1.2 논리 회로의 구성 요소 (Circuits Components)• 노드 (Nodes)• 입력: A, B, C• 출력: Y, Z• 내부 노드: n1 (중간 연결점)• 회로 요소 (Circuit Eleme.. 이전 1 다음
