INFORMATION AND COMMUNICATIONS UNIVERSITY

SCHOOL OF ENGINEERING
DEPARTMENT OF ELECTRICAL AND ELECTRONICS

DUE ON 21ST MARCH 2022

Electronics for Computing 1

1|Page
 1. (a) (i) Derive the Boolean expression and construct a truth table for the switching
circuit

shown in the figure below, draw also the logic circuit for the equation obtained.

10 marks
(ii) Draw the logic circuit for the logic statement in the figure above

(b) Derive the Boolean expression using K-map technique and construct the switching
circuit for the truth table given in Table below

A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
10 marks
2. Simplify the following Boolean equation by stating the corresponding law you have
used at every stage devise logic circuit for the simplified equations.
(i) X = A · C + A · (B + C) + A · B · (C + B)
(ii) Y=P·Q·R+P·Q·R+P·Q·R
(iii) Z=P·Q·R·S+P·Q·R·S+P·Q·R·S+P·Q·R·S+P·Q·R·S
(iv) W = (P + Q). (R + S)
Note
the bold letters means it’s a compliment
20 marks

2|Page
 3. (a) Simplify the expression A · B · C · D + A · B · C · D + A · B · C · D +A · B · C ·
D + A · B · C · D by using Karnaugh map techniques. After simplification show, the
logic circuit for the equation obtained, the truth table and the timing diagram.

(b) An alarm Y sends a signal (Y=1) when certain fault condition in a chemical
process is detected. The inputs are

input Binary value

The alarm Y returns a value of 1 if either temp >= 120℃ AND stirrer bar is OFF or
acidity> 5 AND temp < 120℃.
(c). Draw the logic circuit for the above system using NOT, AND and OR gates

(d) Complete the truth table for this alarm system

A T S Y
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0

(e) Use K-map technique to deduce the equation from the table above.
20 marks

3|Page
 4. (a) Devise a logic circuit to meet the

requirements of the output given in Table using as few gates as possible.

A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

(b) A clean room has two entrances, each having two doors, as shown in Fig below. A

warning bell must sound if both doors A and B or doors C and D are open at the same

time. Write down the Boolean expression depicting this occurrence, and devise a logic

network to operate the bell using nand-gates only.

20 marks
5. (a) Convert the following decimal numbers into binary
(i) 234
(ii) 27
(iii) 39.778
(b) convert the following binary numbers into decimals
(i) 1001101
(ii) 10101
(iii) 1111

4|Page
 (c) what is the difference between an analogue signal and a digital signal
With the aid of diagram explain the working of the following logic gates
(i) NOT
(ii) AND
(iii) OR
(iv) Ex-OR
(v) Ex-NOR
(vi) NAND

(d) (i) Add the number 11 + (-7) direct in decimals prove you answer in binary using
twos

compliment.

(ii) Write the Boolean expression for this relay logic circuit, then reduce that
expression to its simplest form using any applicable Boolean laws and
theorems. Finally, draw a new relay circuit based on the simplified Boolean
expression that performs the exact same logic function shown below.

20 marks

5|Page
6|Page