Académique Documents
Professionnel Documents
Culture Documents
Digital Circuits I
Combinational Circuits
Intuitive approach
results in direct Boolean equations
1
11/28/2010
Reminders
2
11/28/2010
Variable definitions:
Let Home = 1 if Roger goes home early, else 0.
Ticket = 1 if Roger gets his ticket, else 0.
O2 = 1 if exam is on October 2, else 0.
O9 = 1 if exam is on October 9, else 0.
Conflict = 1 if exam is in conflict with other subjects, else 0
Solution:
Home = (O9’)(Ticket)
Ticket = O2’ O2 = Conflict’
Home = (O9’)(O2’) substitute
= (O9’)(Conflict’)’ substitute
= (O9’)(Conflict) involution
University of the Philippines Joy Reyes-Madamba@2010 6
Electrical and Electronics Engineering Institute
3
11/28/2010
4
11/28/2010
5
11/28/2010
F D G C
Alarm
6
11/28/2010
(x • x)’ = (x)’ = x’
NOT
AND
[(a • b)’]’ = a • b
7
11/28/2010
SOP Involution
De Morgan
OR X Z X’ Z X’ Z
Y Y’ Y’
X
Z = X+Y
Example
8
11/28/2010
(x + x)’ = (x)’ = x’
NOT
OR
[(a + b)’]’ = a + b
9
11/28/2010
X Z X’ Z X’ Z
AND
Y Y’ Y’
X
Z = XY
Example
10
11/28/2010
Exercises:
Convert these functions to SSOP and SPOS, then
re-implement using only NAND and NOR gates
1. F1 = (AB+C+D)(C’+D)(C’+D+E)
2. F2 = AB+A’C+BC
3. F3 = A’B’C’+A’BC’+ABC’+AB’C’
4. F4 = A’C+A’B+AB’C+BC
5. F5 = AB’C+B’C’D’+BCD+ACD’+A’B’C+A’BC’D
6. F6 = A’D+BD+B’C+AB’D
University of the Philippines Joy Reyes-Madamba@2010 21
Electrical and Electronics Engineering Institute
11