DIGITAL LOGIC CIRCUITS - Engineering

1 binary NUMBER SYSTEM electronic CIRCUITS that handle informationencoded in binary form (deal with signalsthat have only two values, 0and 1) DIGITAL .. computers, watches, controllers, telephones, cameras, .. DIGITAL LOGIC circuitsNumber ..inwhatever base Decimal value of the given number_____Decimal: 1,998= 1x103 +9x102 +9x101 +8x100=1,000+900+90+8 =1,998 binary :11111001110 = 1x210 +1x29 +1x28 +1x27 +1x26 +1x23 +1x22 +1x21 =1,024+512+258+128+64+8+4+2 = 1,998 Emil M. PetriuProf. Emil M. Petriu,School of Electrical Engineering and Computer Science, University of OttawaDIGITAL LOGIC CIRCUITS_____N2 NComments_____011224384165326647 1288 256951210 1,024 Kilo as 210 is the closest power of 2 to 1,000 (decimal)112, ,768 215Hz often used as clock crystal frequency in DIGITAL 1,048,576 Mega as 220is the closest power of 2 to 1,000,000 (decimal).

2 30 1,073,741,824 Giga as 230 is the closest power of 2 to 1,000,000,000(decimal)_____Powers of 2 Emil M. Petriu_____N <02N_____-12-1 = Powers of 2 binary numbers less than 1= 1x2-1+1x2-3+ 1x2-4+1x2-6= Decimal Emil M. PetriuHexadecimal: 7CE71214 <== Decimal1111100111011111001110 binary := 7x162+12x161+14x160= 1998------------------------------------ ---------------------------------------- ------------------------ binary Decimal Hexadecimal----------------------------- ---------------------------------------- -------------------------------0000 0 00001 1 10010 2 20011 3 30100 4 40101 5 50110 6 60111 7 71000 8 81001 9 91010 10

3 A1011 11 B1100 12 C1101 13 D1110 14 E1111 15 F--------------------------------------- ---------------------------------------- ---------------------HEXADECIMAL Emil M. PetriuLOGIC OPERATIONS AND TRUTH TABLESD igital LOGIC CIRCUITS handle data encoded in binary form, signalsthat have only two values, 0and LOGIC dealing with true and false comes in handy to describethe behaviour of these CIRCUITS : 0is usually associated with false and1with true. Quite complex DIGITAL LOGIC CIRCUITS ( entire computers) can be built using a few types of basic circuitscalled gates, each performing a single elementary LOGIC operation : NOT, AND, OR, NAND, NOR, Boole s binary algebra is used as a formal / mathematical tool to describe and design complex binary LOGIC CIRCUITS .

4 Emil M. PetriuA B A + B_____0 0 00 1 11 0 11 1 1 _____ABF = A + BORAF =AA A_____0 11 0 NOTABF =A . BA B A . B_____0 0 00 1 01 0 01 1 1 _____ANDGATES Emil M. PetriuNANDA B A . B_____0 0 10 1 11 0 11 1 0 _____NORA B A + B_____0 0 10 1 01 0 01 1 0 _____ABF =A . BABF = A + more GATES Emil M. PetriuXORABF = A B A B A B_____0 0 00 1 11 0 11 1 0 _____ EQU orXNORABF = A B A B A B_____0 0 10 1 01 0 01 1 1 _____.

5 And more GATES Emil M. PetriuGATES .. with more inputsA B C A. 0 0 0 0 01 00 1 0 00 1 1 01 0 0 01 0 1 01 1 0 01 1 1 1_____F = = = A+B+CABCF = A+B+CABCA+B+ +B+C_____10000000_____ANDORNANDNOREXAMPL ES OF GATES WITH THREE INPUTS Emil M. PetriuLogic Gate Array that Produces an Arbitrarily Chosen OutputA B C F_____0 0 0 0 0 01 00 1 0 10 1 1 11 0 0 01 0 1 11 1 0 01 1 1 1_____ ABCABCABCA.

6 B . CA . B . CA . B . CFF = +A . B . CA . B . C+A . B . C+A . B . CA . B . C Sum-of-products form of the LOGIC circuit . Emil M. PetriuBOOLEAN ALGEBRAAND rulesA . A = AA . A = 00 . A = 01 . A = AA . B = B . AA . (B . C) =(A . B) . CA . (B + C) = A . B + A . CA . B = A + BA B C A. (B+C) + 0 0 0 00 0 1 0 00 1 0 0 00 1 1 0 01 0 0 0 01 0 1 1 11 1 0 1 11 1 1 1 1 Proof : Emil M.

7 PetriuOR rulesA + A = AA + A = 10 + A = A1 + A = 1A + B = B + AA +(B + C) =(A + B) + CA + B . C = (A + B) . (A +C)A + B = B C A + (A+B) . (A+C)_____0 0 0 0 00 0 1 0 00 1 0 0 00 1 1 1 11 0 0 1 11 0 1 1 11 1 0 1 11 1 1 1 1 BOOLEAN ALGEBRA .. continued Emil M. PetriuA. B = A + BA + B = A .BDeMorgan s TheoremA B A .B A + B0 0 1 10 1 0 01 0 0 01 1 0 0 A + B A.

8 B_____1 11 11 10 0 Emil M. PetriuABCABCABCA . B . CA . B . CA . B . CFA . B . CF=ABC + ABC + ABC + ABCSum-of-productsform of the LOGIC function:Simplifying LOGIC functions using Boolean algebra rules Emil M. PetriuF = ABC + ABC + ABC + ABCF = (ABC + ABC) + (ABC + ABC)F = A(BC + BC) + A ( BC + BC)F = AB( C + C) + AC ( B + B)11 Simplifying LOGIC functions using Boolean algebra rules .. continuedABCAAA . CFA . B F = AB + AC Emil M. PetriuSimplifying LOGIC functions using Karnaugh mapsA B C F(0) 0 0 0 ..(1)0 0 1 ..(2)0 1 0.

9 (3) 0 1 1 ..(4)1 0 0 ..(5)1 0 1 ..(6)1 1 0 ..(7)1 1 1 ..Each line in the truth table corresponds to a square in the Karnaugh map=> graphical representation of a truth table for a LOGIC Karnaugh map squares are labeled so that horizontally or vertically adjacent squaresdiffer only in one variable. (Each square in the top row is considered to be adjacent to a corresponding square in the bottom row. Each square in the left most column is considered to be adjacent to a corresponding square in theright most column.)C A B00 01 11 1000 2 6 41 3 7 51 Karnaugh map Emil M.

10 PetriuC DA B00 01 11 10000 4 12 81 5 13 93 7 15 112 6 14 10011110A B C D F(0) 0 0 0 0 ..(1)0 0 0 1 ..(2)0 0 1 0 ..(3) 0 0 1 1 ..(4)0 1 0 0 ..(5)0 1 0 1 ..(6)0 1 1 0 ..(7)0 1 1 1 ..(8) 1 0 0 0 ..(9) 1 0 0 1 ..(10) 1 0 1 0 ..(11) 1 0 1 1 ..(12) 1 1 0 0 ..(13) 1 1 0 1 ..(14) 1 1 1 0 ..(15) 1 1 1 1 ..Simplifying LOGIC functions of 4 variables using Karnaugh maps Emil M.