원

1.4 Map Simplification (맵의 간소화) - 진리표로 부터 얻은 논리식을 간소화 하는 방법 ◎ Karnaugh Map 방식 - 부울 함수를 곧바로 간소화 할 수 있다. - K-Map이란 어떤 함수를 가장 최소화된 폼으로 표현할 수 있도록 Truth Table을 재배치 시킨 것 -> 진리표 Truth Table을 재배치 시킨 것이 K-map : 갖고 있는 정보는 같다 ◎ 민텀(Minterm) - 진리표에서 변수의 각 조합 - N개의 변수가 있다면 2^N개의 민텀이 존재 민텀 x, y, z 3개의 변수를 사용하는 민텀은 1,1,0일 때 출력값이 1이 된다, x'y'z가 하나의 민텀이 되고 2진수로 표시한 것 : 2진수로 1이 001이므로 -> x'y'z 4는 100 -> xy'z' ; 이것이..

컴퓨터 구성 (1주차 2강 정리자료) 1장 - 디지털 논리 회로(Digital Logic Circuit) 1-1 Digital Computer : 디지털 컴퓨터가 무엇인가? 1-2 Logic Gates : 디지털 컴퓨터는 디지털 시스템이고, 모든 디지털 시스템의 구성 요소는 논리 소자이다. 회로 자체가 논리 소자로 만들어지기 때문에. 그리고 1-1 파트에서는 몇 가지의 논리 소자 소개를 해주실 예정 ex) And Gate, Or Gate, Not Gate 1-3 Boolean Algebra : 우리말로 이진 대수식, 이진 대수식을 이용해 회로를 표현할 수 있음 또한, 이진 대수식을 이용해서 회로를 간소화 시킬 수 있음. 1-4 Map Simplification : 회로를 간소화 시키는 또 다른 방법 = ..