Table 20.4 Truth Table for the One-Digit Packed Decimal Incrementer Input Output Number A B C D Number W X Y Z 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 2 0 0 1 0 2 0 0 1 0 3 0 0 1 1 3 0 0 1 1 4 0 1 0 0 4 0 1 0 0 5 0 1 0 1 5 0 1 0 1 6 0 1 1 0 6 0 1 1 0 7 0 1 1 1 7 0 1 1 1 8 1 0 0 0 8 1 0 0 0 9 1 0 0 1 9 1 0 0 1 0 0 0 0 0 1 0 1 0 d d d d 1 0 1 1 d d d d 1 1 0 0 d d d d 1 1 0 1 d d d d 1 1 1 0 d d d d Don't care con-dition 1 1 1 1 d d d dTable 20.5 First Stage of Quine-McKluskey Method (for F = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD) Product Term Index A B C D ABCD 1 0 0 0 1 ABCD 5 0 1 0 1 ABCD 6 0 1 1 0 ABCD 12 1 1 0 0 ABCD 7 0 1 1 1 ABCD 11 1 0 1 1 ABCD 13 1 1 0 1 ABCD 15 1 1 1 1 Table 20.6 Last Stage of Quine-McKluskey Method (for F = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD) ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD BD X X X X ACD X ⊗ ABC X ⊗ ABC X ⊗ ACD X ⊗Table 20.9 Binary Addition Truth Tables (a) Single-Bit Addition (b) Addition with Carry Input A B Sum Carry Cin A B Sum Cout 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1Table 20.10 The S-R Latch (a) Characteristic Table (b) Simplified Characteristic Table Current Inputs SR Current State Qn Next State Qn+1 S R Qn+1 00 0 0 0 0 Qn 00 1 1 0 1 0 01 0 0 1 0 1 01 1 0 1 1 — 10 0 1 10 1 1 11 0 — 11 1 — (c) Response to Series of Inputs t 0 1 2 3 4 5 6 7 8 9 S 1 0 0 0 0 0 0 0 1 0 R 0 0 0 1 0 0 1 0 0 0 Qn+1 1 1 1 0 0 0 0 0 1
View Full Document