Scribd
Upload
26 views3 pages

DLDMidQuestion 1

This document contains questions about digital logic concepts including: 1) Completing a Gray code table and simplifying Boolean expressions using theorems and Karnaugh maps. 2) Simplifying logic expressions using a Karnaugh map and describing how a multiplexer can implement a logic function. 3) Converting decimal numbers to 2's complement and performing addition/subtraction in 2's complement form. 4) Designing logic circuits to control an LED based on switch configurations. 5) Implementing a logic expression using only NAND gates. 6) Using a multiplexer to generate a sum-of-products logic expression.

Uploaded by

thuannm0426
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
26 views3 pages

DLDMidQuestion 1

This document contains questions about digital logic concepts including: 1) Completing a Gray code table and simplifying Boolean expressions using theorems and Karnaugh maps. 2) Simplifying logic expressions using a Karnaugh map and describing how a multiplexer can implement a logic function. 3) Converting decimal numbers to 2's complement and performing addition/subtraction in 2's complement form. 4) Designing logic circuits to control an LED based on switch configurations. 5) Implementing a logic expression using only NAND gates. 6) Using a multiplexer to generate a sum-of-products logic expression.

Uploaded by

thuannm0426
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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 𝑍 = 𝐴𝐵 + 𝐵𝐶 + 𝐴𝐶

You might also like