디지털논리설계(combination circuit building blocks) 12번~

안녕하세요. 이신플러스입니다.

개인 공부공간입니다.

관련 공부를 하시는 분께 도움이되기를 바라면서 제가 할수있는 자세한 설명을 해보려고 노력해보겠습니다.

Chapter 6. Problems. combinational circuit building blocks

6-12 use shannon's expansion to derive a multilevel circuit of a lower cost

f=not w1 not w2 + not w2 not w3 + w1w2w3

유사한 문제입니다.

묶어 줍시다.

w2에 대해 묶어보게되면,

f= w2 익스쿨루시브 or (not w1+ not w3)

라는 최종결과를 알수 있습니다.

6-13 3-input LUTs

f(w1,w2,w3,w4) = sum m(0,1,3,6,8,9,14,15)

수식을 간단하게 만드는것이 유리하다.

카노맵을 사용한다.

필자는 카노맵을 만들었지만 첨부할 공간이 없기때문에 적지 않겠다.

f=notw2notw3+notw1notw2w4+w2w3notw4+w1w2w3

라고 나왔다면 정확하다.

w2로 묶어주자.

g함수라는 가상의 함수로 함수분해가 되는 모습이 보인다.

f=notw2*g+w2*notg

이므로,

간단하게 정리할수 있지만 3-input lut를 이용해야하기 때문에

맨 위칸에 0을 집어넣어서

윗칸 4개의 숫자만 이용하면 된다.