서강대학교 디지털논리회로실험 3주차 - Decoders and Encoders
2025.01.20
1. Karnaugh Map
Karnaugh map은 변수들의 조합을 표시하기 위해 변수들을 table에 배치하고 가질 수 있는 값들을 주어 모든 경우의 수를 표현하되, 변수의 상태는 1비트씩 차이가 나도록 나열 해 변수들과 함수값 사이의 관계를 표현해놓은 표다. 설계한 수식을 그대로 회로로 만들기 엔 같은 계산을 반복하게 될 수도 있어 비효율적일 수 있으므로 minimize하는 과정이 필요 한데, 이때 이 카르노맵을 통해 minimize가 가능하다. 표에서 1의 값을 가지는 요소들을 짝수 개만큼 묶어서 최소한의 sum of pro...
2025.01.20