【正文】
agates through all of the full adders. This is called ripple carry, delaying the addition process. 169。 therefore the Sum = 0 and the Carry out = 1. The OR gate has inputs of 1 and 0, therefore the final carry out = 1. 1 0 1 Sum Cout 169。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Summary FullAdder A B S Cout S A B S Cout S For the given inputs, determine the intermediate and final outputs of the full adder. 1 1 0 1 0 The first halfadder has inputs of 1 and 0。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Basic rules of binary addition are performed by a half adder, which has two binary inputs (A and B) and two binary outputs (Carry out and Sum). Summary HalfAdder The inputs and outputs can be summarized on a truth table. O u t p u t sIn p u t sA B C out S001101010 00 10 11 0A B S Cout The logic symbol and equivalent circuit are: A B S Cout S 169。 2022 Pearson Education 169。169。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Digital Fundamentals Tenth Edition Floyd Chapter 6 169。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Quiz 2 (20 minutes) 1 0 1 1 1 1 0 1 0 0 1 x 1 0 1 1 AB CD 00 01 11 10 00 01 11 10 Refer to Karnaugh map : 1. Write the standard SOP (Sum of Product) form for the output (5 points) 2. Write the standard POS (product of Sum) form for the output (5 points) 3. Write the minimum SOP form. Draw the circuit. (10 points) 4. Write the minimum POS form. Draw the circuit (10 points) 169。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Summary FullAdder By contrast, a full adder has three binary inputs (A, B, and Carry in) and two binary outputs (Carry out and Sum). The truth table summarizes the operation. O u t p u t sIn p u t sA B C outSC in0101010100000011110011110001011001101101A fulladder can be constructed from two half adders as shown: A B S Cout S A B S Cout S A B Sum Cout Cin A B S Cout S Cin Symbol 169。 therefore the Sum =1 and the Carry out = 0. The second halfadder has inputs of 1 and 1。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Summary FullAdder O u t p u t sIn p u t sA B C outSC in0101010100000011110011110001011001101101A B S Cout S A B S Cout S 1 1 0 1 0 1 0 1 Sum Cout Notice that the result from the previous example can be read directly on the truth table for a full adder. 169。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Summary Parallel Adders The logic symbol for a 4bit parallel adder is shown. This 4bit adder includes a carry in (labeled (C0) and a Carry out (labeled C4). The 74LS283 is an example. It features lookahead carry, which adds logic to minimize the output carry delay. For the 74LS283, the maximum delay to the output carry is 17 ns. Binary number A Binary number B Input carry 4bit sum Output carry 1 2 3 4 1 2 3 4 1 2 3 4 C0 C4 S 169。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Summary Comparators IC parators provide outputs to indicate which of the numbers is larger or if they are equal. The bits are numbered starting at 0, rather than 1 as in the case of adders. Cascading inputs are provided to expand the parator to larger numbers. Outputs A1 A0 A2 A3 B1 B0 B2 B3 Cascading inputs COMP A = B A B A B A = B A B A B 0 0 3 3 A A The IC shown is the 4bit 74LS85. 169。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Summary Decoders A decoder is a logic circuit that detects the presence of a specific bination of bits at its input. Two simple decoders that detect the presence of the binary code 0011 are shown. The first has an active HIGH output。 2022 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Summa