Scribd
Upload
272 views1 page

2012-10-12 ECE 2220 Midterm 1 PDF

This document is the exam for a digital logic systems course given on October 12, 2012 at the University of Manitoba. It contains 4 questions worth a total of 100 marks. The exam is closed book and calculators are allowed. Students must show their work and state any assumptions. The first question involves using Boolean algebra to prove two logic functions. The second question asks students to design a combinational circuit for even parity of a 4-bit number. The third question involves implementing a logic function using a multiplexer. The fourth question asks students to design a 5-to-32 decoder using 3-to-8 decoder blocks.

Uploaded by

Imtiaz Mohammed
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
272 views1 page

2012-10-12 ECE 2220 Midterm 1 PDF

This document is the exam for a digital logic systems course given on October 12, 2012 at the University of Manitoba. It contains 4 questions worth a total of 100 marks. The exam is closed book and calculators are allowed. Students must show their work and state any assumptions. The first question involves using Boolean algebra to prove two logic functions. The second question asks students to design a combinational circuit for even parity of a 4-bit number. The third question involves implementing a logic function using a multiplexer. The fourth question asks students to design a 5-to-32 decoder using 3-to-8 decoder blocks.

Uploaded by

Imtiaz Mohammed
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/ 1

THE UNIVERSITY OF MANITOBA

2012
MIDTERM EXAMINATION-1
12 OCTOBER
DEPARTMENT & COURSE NO.: ECE 2220
TIME:
75
MINUTES
TOTAL MARKS: 100
EXAMINATION: DIGITAL LOGIC SYSTEMS
EXAMINER: E. Hossain

Closed-book exam: No printed or hand-written material allowed. A calculator may be


used. Show all the steps in your work. State any assumptions being made. In a logic
function, the order of the variables represent the order of significance, i.e., the left-most
variable is the highest-ordered variable unless otherwise stated.
Answer all 4 questions

10+15

1. For a logic function f (x1 , x2 , x3 ), by using Boolean Algebra, prove that:


(x1 + x2 + x3 )(x1 + x2 + x3 )(x1 + x2 + x3 ) = x1 x2 + x2 x3 + x2 x3

5+152

m(0, 4, 5, 6) = M (1, 2, 3, 7)

2. You need to design a combinational circuit to check for even parity of a 4-bit number.
For even parity, the circuit must output a logic 1 if there is an odd number of ones in
the input, e.g., if the input is 0100, then the output should be 1. Assume that the inputs
are available both in complemented and un-complemented forms.
Obtain the truth table for the circuit.
Draw the minimum-cost two-level implementation of the circuit using NAND gates
only. What is the cost?
Draw the minimum-cost two-level implementation of the circuit using NOR gates
only. What is the cost?

10+15

3. For the logic function f (x1 , x2 , x3 ) =

m(0, 2, 3, 6),

Use a 4-to-1 multiplexer (and any other logic gate, if necessary) to implement the
corresponding logic circuit.
Use Shannons expansion rule to derive an implementation using a 2-to-1 multiplexer and any other necessary gates.
5+10

4. Draw the block diagram of an 3-to-8 decoder. Design a 5-to-32 decoder using only
3-to-8 decoder blocks. Label all the inputs and outputs properly.

You might also like