DEPARTMENT OF COMPUTER SCIENCE
LOGIC CIRCUITS
Q1
a)
i) Work out the value of each digit of decimal number 5032.074 and show that when the
positional values of each digit are added up the result tallies with the given decimal
number. ( 4 Marks)
ii) Determine the number of bits required to represent a maximum number, if the number
to be represented is 64K ( 3 Marks)
iii) Differentiate sequential circuits from combinational circuits giving two examples of
each circuit. (4 Marks)
b) Carry out the following operations (5 Marks)
I) 1101₂ x 1010₂
II) 11001₂ divide 101₂
III) Convert 0.35₁₀ into octal
IV) Convert A 3FE₁₆ to binary form
V) Convert 7325₁₆ to its decimal equivalent
c. State any four reasons why semiconductors from the hardware for our modern
systems (4 Marks)
d. Write the truth table for a 4-input AND gate (5 Marks)
e. Use symbolic connection to realize the following logic functions; Inverse, OR, and
AND function (6 Marks)
Q2
a) Compare MOS and Bipolar logic families in term of applications (6 Marks)
b) Plot the following Boolean function on a map F=Σ(0,3,4,5,6,8,10,12) (4 Marks)
c) Reduce the following Boolean function: F=Σ(0,2,3,6,7,3,11) (5 Marks)
1|Page
LOGIC CIRCUITS
Q1
a)
i) Work out the value of each digit of decimal number 5032.074 and show that when the
positional values of each digit are added up the result tallies with the given decimal
number. ( 4 Marks)
ii) Determine the number of bits required to represent a maximum number, if the number
to be represented is 64K ( 3 Marks)
iii) Differentiate sequential circuits from combinational circuits giving two examples of
each circuit. (4 Marks)
b) Carry out the following operations (5 Marks)
I) 1101₂ x 1010₂
II) 11001₂ divide 101₂
III) Convert 0.35₁₀ into octal
IV) Convert A 3FE₁₆ to binary form
V) Convert 7325₁₆ to its decimal equivalent
c. State any four reasons why semiconductors from the hardware for our modern
systems (4 Marks)
d. Write the truth table for a 4-input AND gate (5 Marks)
e. Use symbolic connection to realize the following logic functions; Inverse, OR, and
AND function (6 Marks)
Q2
a) Compare MOS and Bipolar logic families in term of applications (6 Marks)
b) Plot the following Boolean function on a map F=Σ(0,3,4,5,6,8,10,12) (4 Marks)
c) Reduce the following Boolean function: F=Σ(0,2,3,6,7,3,11) (5 Marks)
1|Page
