Scribd
Upload
4 views

Tutorial5 K-maps, NAND Implementation

Uploaded by

xdmusaxd xdmusaxd
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

Tutorial5 K-maps, NAND Implementation

Uploaded by

xdmusaxd xdmusaxd
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

CSE 111: Logic

Sheet 4: K-maps, NAND implementation

Ahmed Fathy AbouElhamayed - 2021


x^+ x= 1
A B C D T1 T2 T3 T4 F1 F2
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
A B C D F1 F2
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
do it later 1 1 0 1
1 1 1 0
1 1 1 1
Design
• Determine number of inputs and outputs and name them
• Truth Table
• Optimization(K-map/Boolean Algebra)
• Logic Diagram
X Y Z F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
X Y Z A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

You might also like