[ 2010년 4회 기사 ] 

 31. 서로 다른 19개의 정보가 있을 경우, 이 중에서 하나를 선택하려면 최소 몇 개의 비트가 필요한가? (다)

가. 19비트                   나. 18비트      

다.5비트                      라. 4비트

1비트는 2¹개의 정보를 보관할 수 있고

2비트는 2²개

3비트는 2³개

4비트는 2⁴=16개 이므로

서로 다른 19개의 정보를 담기에는 부족하여 최소한 5비트 2⁵=32 가 필요합니다.

 
 35. CPU내 레지스터들과 주기억장치에 다음과 같이 저장되어 있으며, CPU 레지스터 및 기억장소의 길이는 16비트이다. 이 때, 명령어 길이가 16비트이고 연산코드가 5비트라면 이 명령어에 의해 직접주소지정 될 수 있는 기억장치의 용량은? (나)

가.2^5       나.2^11      다.2^16     라.16

명령어는 연산코드(OPCODE)와 파라미터(PARAMETER(주소와 데이터))로 구성되는데

명령어의 총길이 16비트 중 연산코드가 5비트라면 남은 파라미터는 11비트가 되고

파라미터에 지정되는 주소가 최대한, 데이터 없이 2^11개까지 가능합니다.

[ 2011년 3회 기사 ]

 22. minterm으로 표시된 다음 boolean function을 간략화 한 것은? (나)

    (단, d 함수는 don't care 임)

      F(w, x, y, z) = ∑(1, 3, 7, 11, 15)

      d(w, x, y, z) = ∑(0, 2, 5)

가. wx+yz                   나. wz+yz

다. wz+yz                   라.wx+yz 
 

F(w,x,y,z)=∑(1,3,7,11,15) 의 카르노 맵은

이곳에 d(w,x,y,z)=∑(0,2,5) 를 넣으면

don't care 의 값을 포함하여 크게 묶어준다면

빨간 상자와 같이 묶을 수 있어서

F(w,x,y,z) = yz+w'z 로 간략화 할 수 있습니다.