Computer Architecture
Computer Architecture
OUESTION TWO
a) Prove the following Boolean identities
il A+A.B+A.B=A+B (4 marks)
ii) E.B.c + A.B.C + A.B.e + A.B.c = A.B + B.C + A.C (4 marks!
iii)x.Y + Y.z +T.z = x.Y + z (4 marks)
bl Simplify the following Boolean equations
i) x=B(c(D+E+c) +F-.cl (4 marksf
ii) Y=(B.c.D+cl c.D (4 marks)
(Total 2O Marks)
OUESTION THREE
e) Convert the following Decimal Numbers into Binary;
ils6 (2 marks)
ii) 61 (2 marks)
iiil97 (2 marks)
iv) 117 (2 marks)
vl 163 (2 marks)
f) Covert the follor",ing decimal number into Binary, hence into Octal and Hexadecimal;
2O5.64O625ro (1O marks)
{Total 2O Marks)
QUESTION FOUR
4) Minimise the following expression using the K-Map technique.
X = f (A, B, C) = Im (1, 3, 4,5,71 (6 marks)
b) From the following expressiotl, Z = f (A, B, C, Dl = Im (4, 5, 6,7,8, 10, L2, L4l
i) Obtain the truth table (2 marks)
ii) Then obtain the Boolean expression (3 marks)
iiii Thereafter, minimise it using a K-map (6 marks)
iv) And hence, draw' the simplified logic circuit using AND, OR and NOT gates.
(3 marks!
(Total 2O Marks)
OUESTION SIX
a) Convert the following Decimal number first into Binary, then into Octal and finaily into
Hexadecimai
217.34375rc (1O marks)
D,
c) Outline the procedure for converting a Decimal fraction into Binary. (4 marks)
(Total 2O Marks|
QUESTION SEVEN
a) Explain the following terminologies as applied to memory systems
i) Access Time (3 marks!
ii) Speed (3 marks)
iii) Capacity (3 marks)
ir,l Cache (3 marks!
b) What is meant by the term DMA? (4 marksf
c) State the two modes of DMA. (2 marks)
d) State the IC responsible for carrying out DMA operations. (2 marks)
(Total 2O Marks)