You are on page 1of 1

10.10.

2014
Istanbul Technical University
Department of Computer Engineering



BLG 231E - Digital Circuits
Assignment 2

Due Date: 16.10.2014, Thursday, 17.00.
Please write neatly.
If you are not preparing your homework in a computer, please show complement of a symbol by putting
a dash over the symbol. (e.g. do not use use )
Plagiarized assignments will be given a negative mark.
No late submissions will be accepted.

Submissions: Please submit your solutions to the Digital Circuits Course Assignment Box at the
department secretarys office.

TOTAL: 10 POINTS

1. (5 POINTS)



a) Write the truth table of the given function f.
b) Write the expression of the f in the first canonical form (sum-of-minterms)
c) Write the expression of the f in the second canonical form (product of maxterms).






2. (5 POINTS) f(a,b,c)=m(0,3,4,5,7)
a) Write the expression of f.
b) Implement the expression in a) using only NAND gates and draw it. You may use NAND gates only with
2 or 3 inputs.
c) Minimize the canonical form in a) using the axioms and theorems of the Boolean algebra.
Implement and draw the simplified expression using only 2-input NAND gates. Do not use other logic
gates.

Show the steps of your design in detail.

You might also like