chapter 7
DESCRIPTION
Chapter 7. Arithmetic Operations and Circuits. 1. 7-4 Hexadecimal Arithmetic. 4 binary bits represent a single hexadecimal digit Addition Add the digits in decimal If sum is less than 16, convert to hexadecimal - PowerPoint PPT PresentationTRANSCRIPT
Chapter 7
Arithmetic Operations and Circuits
1
7-4 Hexadecimal Arithmetic
• 4 binary bits represent a single hexadecimal digit
• Addition– Add the digits in decimal– If sum is less than 16, convert to hexadecimal– Is sum is more than 16, subtract 16, convert to
hexadecimal and carry 1 to the next-more-significant column
23
Example 7-12
Hexadecimal Arithmetic
• Subtraction– When you borrow, the borrower increases by 16– See example 7-15
24
25
Example 7-15
7-5 BCD Arithmetic
• Group 4 binary digits to get combinations for 10 decimal digits
• Range of valid numbers 0000 to 1001• Addition
– Add as regular binary numbers– If sum is greater than 9 or if carry out
generated:• Add 6 (0110) saving any carry out
26
7-6 Arithmetic Circuits• Only two inputs are of concern in the LSB
column.• More significant columns must include the
carry-in from the previous column as a third input.
27
Arithmetic Circuits• The addition of the third input (Cin) is shown in
the truth table below.
27
Arithmetic Circuits• Half-Adder
– No carry in (LSB column)– The 0 output is HIGH when A or B, but not
both, is high.• Exclusive-OR function
– Cout is high when A and B are high.• AND function
28
Arithmetic Circuits• The half-adder can also be implemented
using NOR gates and one AND gate.– The NOR output is Ex-OR.– The AND output is the carry.
28
Arithmetic Circuits
• Full-Adder– Provides for a carry input– The 1 output is high when the 3-bit input is
odd.• Even parity generator
– Cout is high when any two inputs are high.• 3 AND gates and an OR
29
Arithmetic Circuits
• Full-adder sum from an even-parity generator
32
Arithmetic Circuits
• Full-adder carry out function
33
Arithmetic Circuits
• Logic diagram of a complete full-adder
34
Arithmetic Circuits• Block diagrams of a half-adder (HA) and a
full adder (FA).
35
Arithmetic Circuits
• Block diagram of a 4-bit binary adder
36
7-7 Four-Bit Full-Adder ICs
• Four full-adders in a single package• Will add two 4-bit binary words plus one
carry input bit.
37
Four-Bit Full-Adder ICs• Functional diagram
of the 7483 • Note that some
manufacturers label inputs A0B0 to A1B3
• The carry-out is internally connected to the carry-in of the next full-adder.
38
Four-Bit Full-Adder ICs• Logic diagram for the 7483.
39
Four-Bit Full-Adder ICs
• Logic symbol for the 7483
39
Four-Bit Full-Adder ICs
• Fast-look-ahead carry– Evaluates 4 low-order inputs– High-order bits added at same time– Eliminates waiting for propagation ripple
40
7-9 System Design Application• Two’s-Complement Adder/Subtractor Circuit
41
System Design Application
• BCD Adder Circuit
42
7-10 Arithmetic/Logic Units• The ALU is a multipurpose device• Available in LSI
package• 74181 (TTL)• 74HC181 (CMOS)• Mode Control input
– Arithmetic (M = L)– Logic (M = H)
44
Arithmetic/Logic Units• Function
Select - selects specific function to be performed
45
Summary
• The binary arithmetic functions of addition, subtraction, multiplication, and division can be performed bit-by-bit using several of the same rules of regular base 10 arithmetic.
• The two’s-complement representation of binary numbers is commonly used by computer systems for representing positive and negative numbers.
48
Summary
• Two’s-complement arithmetic simplifies the process of subtraction of binary numbers.
• Hexadecimal addition and subtraction is often required for determining computer memory space and locations.
• When performing BCD addition a correction must be made for sums greater than 9 or when a carry to the next more significant digit occurs.
49
Summary
• Binary adders can be built using simple combinational logic circuits.
• A half-adder is required for addition of the least significant bits
• A full-adder is required for addition of the more significant bits.
50
Summary
• Multibit full-adder ICs are commonly used for binary addition and two’s-complement arithmetic.
• Arithmetic/logic units are multipurpose ICs capable of providing several different arithmetic and logic functions.
• The logic circuits for adders can be described in VHDL using integer arithmetic.
51
Summary
• The Quartus II software provides 7400-series macrofunctions and a Library of Parameterized Modules (LPMs) to ease in the design of complex digital systems.
• Conditional assignments can be made using the IF-THEN-ELSE VHDL statements.
51