997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458 T-28 TABLE 3-2 Truth Table for Code Converter Example Decimal Digit Input BCD Output Excess-3 A B C D W Y Z 2 3 4 5 6 7 8 9 Truth Table for Code Converter Example
TABLE 3-3 Truth Table for BCD to Seven-Segment Decoder BCD Input Seven-Segment Decoder A B C D a b c d e f g All other inputs 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458 T-29 Truth Table for BCD to Seven-Segment Decoder
997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458 T-3 A Inputs A 2 A Outputs D 7 D 6 D 5 D 4 D 3 D 2 D D Truth Table for 3 to 8-Line Decoder
997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458 T-3 A Inputs A 2 A Outputs D 7 D 6 D 5 D 4 D 3 D 2 D D Truth Table for Octal-to-Binary Encoder
T-32 Truth Table of Priority Encoder TABLE 3-6 Truth Table of Priority Encoder Inputs Outputs D 3 D 2 D D A A V 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-33 Signed Binary Numbers g y Decimal Signed 2 s Complement Signed s Complement Signed Magnitude 7 6 5 4 3 2 2 3 4 5 6 7 8 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-34 Example of Design Hierarchy and Reusable Blocks 2 3 4 5 6 7 8 9-Input dd function Z O (a) Symbol for circuit 2 A A A 2 3-Input odd function B O 3 4 5 A A A 2 3-Input odd function B O A A A 2 3-Input odd function B O Z O 6 7 8 A A A 2 3-Input odd B function O (d) Exclusive-OR block as interconnect- ed NANDs (b) Circuit as interconnected 3-input odd function blocks A A B O A 2 (c) 3-input odd function circuit as interconnected exclusive-or blocks 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-35 Diagrams Representing the Hierarchy for Figure 3-2 9-input odd function 9-input odd function 3-input odd function 3-input odd function 3-input odd function 3-input odd function 3-input odd function OR OR OR OR OR OR OR OR OR -NAND (a) (b) 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-36 Logic Diagram for Analysis Example A T 3 B C T F D T 2 T 4 T 5 F 2 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-37 Logic Diagram for Binary Adder Y Z T T 2 T 3 S C 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-38 ViewDraw Schematic for Binary Adder in Figure 3-5 Y S Z C 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-39 ViewTrace Input and Output Waveforms for the Binary Adder Schematic in Figure 3-6 Y Z S D i g i t a l C T 5 n n 5 n Time(Seconds) 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-4 Maps for BCD to Excess-3 Code Converter CD AB C CD AB C A B A B D D W = A + BC + BD = BC + BD + BCD CD AB C CD AB C A B A B D D Y = CD + CD Z = D 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-4 Logic Diagram of BCD to Excess-3 Code Converter A W B C Y D Z 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-42 Seven-Segment Display a f b e g d c (a) Segment designation (b) Numeric designation for display 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-43 3 to 8-Line Decoder D = A 2 A A D = A 2 A A A A A 2 D 2 = A 2 A A D 3 = A 2 A A D 4 = A 2 A A D 5 = A 2 A A D 6 = A 2 A A D 7 = A 2 A A 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-44 A 2 to 4-Line Decoder with Enable Input A D D E A A D D D 2 D 3 D 2 (b) Truth table A E D 3 (a) Logic diagram 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-45 A 3 to 8 Decoder Constructed with Two 2 to 4 Decoders A A A 2 2 to 4 Decoder 2 2 2 3 Enable D D D 2 D 3 2 2 to 4 Decoder 2 2 3 Enable D 4 D 5 D 6 D 7 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-46 Implementing a Binary Adder Using a Decoder 3 to 8 Decoder Z 2 2 S Y 2 2 2 3 4 5 6 7 C 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-47 Logic Diagram of a 4-Input Priority Encoder D 3 D 2 D A A D V 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-48 4 to -Line Multiplexer S Function table S S Y S D D D D 2 D 3 D Y D 2 D 3 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-49 4 to -Line Multiplexer with Transmission Gates S S D D TG (S = ) TG (S = ) TG (S = ) Y D 2 D 3 TG (S = ) TG (S = ) TG (S = ) 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-5 Quadruple 2 to -Line Multiplexer A Y A Y A 2 Y 2 A 3 Y 3 B B Function table E S Output Y All 's Select A Select B B 2 B 3 S (select) E (enable) 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-5 Implementing a Boolean Function with a Multiplexer 4 x MU Y S S Y Z F F = Z F = Z F = F = Z Z 2 3 F (a) Truth table (b) Multiplexer implementation 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458 T-52 A B C D F = D F = F = D F F = F = D F = F = F = D C B A D 2 3 4 5 6 7 S F S S 2 8 x MU Implementing a Four-Input Function with a Multiplexer
T-53 to 4-Line Demultiplexer E D S S D D 2 D 3 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-54 Logic Diagram of Full Adder Y Half adder Half adder S C Z 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-55 4-Bit Ripple Carry Adder B 3 A 3 B 2 A 2 B A B A FA C 3 C 2 C FA FA FA C C 4 S 3 S 2 S S 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-56 Development of a Carry Lookahead Adder B A S G P C B 3 A 3 B 2 A 2 B A B A PFA PFA PFA PFA S 3 G 3 P 3 C 3 S 2 G 2 P 2 C 2 S G P C S G P C 4 Ripple Carry C (a) G 3 P 3 C 3 G 2 P 2 C 2 G P C G P C G -3 Carry Lookahead P -3 (b) 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-57 Block Diagram of Binary Adder-Subtractor A B Binary adder Borrow Binary subtractor Complement Selective 2's complementer Subtract/Add S Quadruple 2-to- multiplexer Result 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-58 Adder-Subtractor Circuit B 3 A 3 B 2 A 2 B A B A S C 3 C 2 C FA FA FA FA C C 4 S 3 S 2 S S 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-59 A 2-Bit by 2-Bit Binary Multiplier B B A A A B B A B A B A B A B C 3 C 2 C C A B B HA HA C 3 C 2 C C 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-6 A 4-Bit by 3-Bit Binary Multiplier A B 3 B 2 B B A B 3 B 2 B B Addend 4-bit adder Augend Sum and output carry A 2 B 3 B 2 B B Addend 4-bit adder Augend Sum and output carry C 6 C 5 C 4 C 3 C 2 C C 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-6 Block Diagram of BCD Adder Addend Augend K 4-bit binary adder Z 3 Z 2 Z Z Input carry Output carry C 4-bit binary adder S 3 S 2 S S BCD sum 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-62 Standard Graphics Symbol for a 4-Bit Parallel Adder 3 3 Cl P Q S S 3 CO 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-63 Standard Graphics Symbols for Decoders /Y /Y 2 4 EN 2 3 4 5 6 7 2 EN 2 3 (a) 3-to-8 line (b) 2-to-4 line EN A A D D D 2 D 3 (c) Truth table for decoder in (b) with EN and outputs negative logic 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-64 Example of a G-(AND) Dependency Y A B C G G2 2 Y A B C & & & (a) Block with G and G2 (b) Equivalent interpretation 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-65 Standard Graphics Symbols for Multiplexers E EN MU E S MU EN G S S S 2 D D D 2 D 3 D 4 D 5 D 6 D 7 2 2 3 4 5 6 7 G 7 Y A B A B A 2 B 2 A 3 B 3 Y Y Y 2 Y 3 (a) 8 to line (b) Quadruple 2 to line 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458
T-66 Graphics Symbol for an Adder-Subtractor S A A A 2 A 3 B B B 2 B 3 3 4/ 4 4 4/3 P Q S 3 S N4 Cl CO 997 by Prentice-Hall, Inc. MANO & KIME Upper Saddle River, New Jersey 7458
T-67 Qualifying Symbols Associated with Inputs and Outputs Symbol Description Active-low input or output Logic negation input or output EN Enable input: enables all outputs when active Dynamic input Three-state output Open-circuit output Output with special amplification 997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458