Q1.

a) Complete the following table using Gray code

𝐵2 𝐵1 𝐵0 𝐺2 𝐺1 𝐺0

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Table1.
b) Simplify the following expressions using both Boolean theorems and Karnaugh map
i) (𝐴̅ + 𝐵)(𝐴 + 𝐵 + 𝐷)𝐷
̅
ii) 𝑃̅𝑄̅ 𝑅̅ + 𝑃̅𝑄̅ 𝑅 + 𝑃̅𝑄𝑅̅ + 𝑃̅𝑄𝑅 + 𝑃𝑄𝑅

Q2.
Given the following expressions:
i) 𝑓1 (𝐴, 𝐶, 𝐵) = Π(0,1,2,5)
ii) 𝑓2 (𝐴, 𝐶, 𝐵) = ∑(2,3,4,6,7)

a) Use K-map to simplify the expressions 𝑓1 and 𝑓2 .

b) The following circuit given in the Figure 1 below shows how an eight-input MUX can be
used to generate a four-variable logic function, even though the MUX has only three
SELECT inputs.

1
 Figure 1. 8-to-1 MUX
Three of the logic variables A, B, C are connected to the SELECT inputs. The fourth
̅ are connected to selected data inputs of the MUX as required
variable D and its inverse 𝐃
by the desired logic function. The other MUX data inputs are tied to LOW or a HIGH as
required by the function.
i) Set up the truth table showing the output Z for the 16 possible combinations of
input variables.
ii) Write the sum-of-products expression for Z and simplify it to verify that
𝑍 = 𝐶̅ 𝐵𝐴̅ + 𝐷𝐶̅ 𝐵̅𝐴 + 𝐷
̅ 𝐶𝐵̅𝐴̅

Q3.
a) Represent the following signed decimal numbers in the 2’s complement systems.
Use a total of 8 bits, including the sign bit
i. +32
ii. -104
b) Perform the operations in the 2’s complement system. Use 8 bits (including the sign bit).
i. (+19) + (-24)
ii. (-15) - (-36)

Q4.

a) Consider the following electrical circuit with two switches SW1 and SW2 and an LED
Lamp1.

2
 SW1
Lamp1

SW2

Figure 2
The two switches SW1 and SW2 are used to open or close the circuit to turn on/ turn off
the Lamp1. Design the logic circuit based on the operations of these two switches shown
in Figure 2.
b) Add another switch SW3 to the circuit in Figure 2 as follows:

SW1
Lamp1
SW3

SW2

Figure 3
Re-design the logic circuit based on the operations of the new set of switches shown in
Figure 3.

Q5. Implement y=ABCD by using only 2 input NAND gates

Q6. Show how a 74151 (MUX) can be used to generate the logic 𝑍 = 𝐴𝐵 + 𝐵𝐶 + 𝐴𝐶