Digital Logic Project

Post on 16-Aug-2015

18 views 2 download

Transcript of Digital Logic Project

EENG 2710

ProjectName: Ore Afolayan

Note : “~” means compliment

“&” means AND

“|” means OR

Part 1)

Truth Table for combinational square

A4

A3

A2

A1

A0

O9

O8

O7

O6

O5

O4

O3

O2

O1

O0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 1 0 0 0 0 0 0 0 0 0 10 0 0 1 0 0 0 0 0 0 0 0 1 0 00 0 0 1 1 0 0 0 0 0 0 1 0 0 10 0 1 0 0 0 0 0 0 0 1 0 0 0 00 0 1 0 1 0 0 0 0 0 1 1 0 0 1

0 0 1 1 0 0 0 0 0 1 0 0 1 0 00 0 1 1 1 0 0 0 0 1 1 0 0 0 10 1 0 0 0 0 0 0 1 0 0 0 0 0 00 1 0 0 1 0 0 0 1 0 1 0 0 0 00 1 0 1 0 0 0 0 1 1 0 0 1 0 00 1 0 1 1 0 0 0 1 1 1 1 0 0 10 1 1 0 0 0 0 1 0 0 1 0 0 0 00 1 1 0 1 0 0 1 0 1 0 1 0 0 10 1 1 1 0 0 0 1 1 0 0 0 1 0 00 1 1 1 1 0 0 1 1 1 0 0 0 0 11 0 0 0 0 0 1 0 0 0 0 0 0 0 01 0 0 0 1 0 1 0 0 1 0 0 0 0 11 0 0 1 0 0 1 0 1 0 0 0 1 0 01 0 0 1 1 0 1 0 1 1 0 1 0 0 11 0 1 0 0 0 1 1 0 0 1 0 0 0 01 0 1 0 1 0 1 1 0 1 1 1 0 0 11 0 1 1 0 0 1 1 1 1 0 0 1 0 01 0 1 1 1 1 0 0 0 0 1 0 0 0 11 1 0 0 0 1 0 0 1 0 0 0 0 0 01 1 0 0 1 1 0 0 1 1 1 0 0 0 11 1 0 1 0 1 0 1 0 1 0 0 1 0 01 1 0 1 1 1 0 1 1 0 1 1 0 0 11 1 1 0 0 1 1 0 0 0 1 0 0 0 01 1 1 0 1 1 1 0 1 0 0 1 0 0 11 1 1 1 0 1 1 1 0 0 0 0 1 0 01 1 1 1 1 1 1 1 1 0 0 0 0 0 1

Output Equations

O0 = A0 ( based on observation from truth table)

O1 = 0 (from truth table)

O2 = A1 & ~A0

O3 =( A2 & ~A1 & A0) | (~A2 & A1 & A0)

O4 =(A3 & ~A2 & A0) | (A2 & ~A1 & ~A0) | ( ~A3 & A2 & A0)

O5 =( A4 & ~A3 & ~A1 & A0) | (~A3 & A2 & A1 & ~A0) | (~A4 & A3 & A2 & A0) | (~A4 & A3 & ~A2 & A1 ) | (A4 & ~A2 & ~A1 & A0) | (A3 & ~A2 & A1 & ~A0) | (~A4 & ~A3 & A2 & A1) | (A4 & ~A3 & ~A2 & A1 & A0)

O6 =( ~A4 & A3 & ~A2) | ( A3 & ~A2 & ~A1) | (A4 & ~A2 & A1 & A0) | (A4 & A3 & A2 & A0) | (~A4 & A3 & A2 & A1) | (A4 & ~A3 & A1 & ~A0)

O7 =( A4 & ~A3 & A2 & ~A1) | (~A4 & A3 & A2) | (A4 & A3 & A1) | (A4 & A2 & A1 & ~A0)

O8 =( A4 & A3 & A2) | (A4 & ~A3 & ~A2) | (A4 & A2 & ~A1) | (A4 & A2 & ~A0)

O9 =( A4 & A3) | (A4 & A2 & A1 & A0)

Karnaugh maps showing the equation generation process

Circuit Diagram of the outputs

Part 2)

By looking at the equations from the truth table for each output, the following outputs can be optimized using decoders and multiplexers

Part 3)

OutputsO0 O1 O2 O3 O4 O5 O6 O7 O8 O9 Sub total

Gates 0 0 1 4 4 9 7 5 5 3 38Inputs 0 0 2 15 12 41 28 18 16 6 138Total Inverters 5

Total Cost 181