Scribd
Upload
2 views9 pages

mid17

The document outlines the instructions and structure for a midterm exam in Digital Circuits scheduled for May 2nd. It consists of three main questions totaling 100 points, covering topics such as binary conversion, truth tables, Karnaugh maps, and combinational logic functions. Students are permitted to bring course materials but not electronic devices, and they must provide detailed explanations for their answers.

Uploaded by

gxrc46r82m
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
2 views9 pages

mid17

The document outlines the instructions and structure for a midterm exam in Digital Circuits scheduled for May 2nd. It consists of three main questions totaling 100 points, covering topics such as binary conversion, truth tables, Karnaugh maps, and combinational logic functions. Students are permitted to bring course materials but not electronic devices, and they must provide detailed explanations for their answers.

Uploaded by

gxrc46r82m
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/ 9

Digital Circuits

Midterm, Tuesday May 2nd

Instructions:

• You have two hours, 7PM - 9PM

• The exam has 3 questions, totaling 100 points.

• You are allowed to carry the textbook, your own notes and other course related material
with you. Electronic reading devices [including cell phones, ipads, laptops, etc.] are
not allowed.

• You are required to provide a detailed explanation of how you arrived at your answers.

• Good Luck!

Midterm Page 1 of 9
1. Mix of Questions (40 points)
Answer the following 8 questions. Simple reasoning will be enough. Each of them worth
5 points.

(a) Covert the binary number 1011.01(2) to decimal.


(b) Add binary numbers 101.011(2) + 11.101(2) (Your answer should be a binary number
as well).
(c) Determine the 2’s complement of 10011000.
(d) Construct a truth table of X = ĀB + AB C̄ + ĀC̄ + AB̄C.

Midterm Page 2 of 9
(e) Convert X = AB(CD + EF ) to sum-of-product (SOP) form.
(f) Implement a logic circuit for X = AD + B C̄.
(g) For the full-adder with input A = 0, B = 1, Cin = 1, determine the outputs Σ and
Cout .
(h) Design a simple decoder that detects the presence of the binary code 0110.

Midterm Page 3 of 9
Extra Pages for Problem 1.

Midterm Page 4 of 9
2. Karnaugh Map (30 points)
Let X = (A + BC)(AC + D) + ĀB C̄ D̄.

(a) Develop a truth table of X. (10 points)


(Hint: You can simplify the formula first)
(b) Use a Karnaugh map to reduce X to a minimum SOP form.(10 points)
(c) Use a Karnaugh map to reduce X to a minimum POS form.(10 points)

Midterm Page 5 of 9
Extra Pages for Problem 2.

Midterm Page 6 of 9
3. Functions of Combinational Logic (30 points)

(a) For the multiplexer in Figure 1, input states are given by D0 = 1, D1 = 1, D2 =


0, D3 = 0. Then, determine the output waveform when the data-select inputs are
sequenced as shown by the waveforms in Figure 2. (15 points)

Figure 1: Multiplexer.

Figure 2: Data-Select Input Waveforms.

Midterm Page 7 of 9
(b) Suppose you have two 4-bit odd parity generators as decribed in Figure 3. This
4-bit odd parity generators outputs 1 if even numbers of inputs are 1 and outputs
0 if odd numbers of inputs are 1. For example, the output is P = 1 if A = 1, B =
0, C = 1, D = 0, and the output is P = 0 if A = 1, B = 0, C = 1, D = 1. Construct
8-bit odd parity generator using two 4-bit odd parity generators with one additional
logic gate. (15 points)
(Hint: Again, 8-bit odd parity generator outputs 1 if even number of inputs are 1
and outputs 0 if odd numbers of inputs are 1)

Figure 3: Data-Select Input Waveforms.

Midterm Page 8 of 9
Extra Pages for Problem 3.

Midterm Page 9 of 9

You might also like