lec4 decoder
TRANSCRIPT
-
7/31/2019 Lec4 Decoder
1/22
Any logic circuits can be transformed to an
implementation where only NAND gates (and inverters)
are used.
The general approach to finding a NAND-gate
realization: Use DeMorgans theorem to eliminate all the
OR operations.
NAND-ONLY LOGIC CIRCUITS
-
7/31/2019 Lec4 Decoder
2/22
(Example)
F = A + B (C + D)
= A + B (CD)
Note that (CD) = C + D and (AX) = A + X
F = (A (B (CD)))
Now there is no OR operation in the Booleanexpression. Note that
A NAND B = (AB)
NAND-ONLY LOGIC CIRCUITS
-
7/31/2019 Lec4 Decoder
3/22
F= (A (B (CD)))
The logic circuit for this function is given by:
We can also use the same procedure to do NOR only gates.
-
7/31/2019 Lec4 Decoder
4/22
Ch2. Decoder
Dr. Bernard Chen Ph.D.
University of Central ArkansasSpring 2009
-
7/31/2019 Lec4 Decoder
5/22
Integrated Circuits An integrated circuit is a piece (also called
a chip) of silicon on which multiple gates or
transistors have been embedded
These silicon pieces are mounted on a plasticor ceramic package with pins along the edgesthat can be soldered onto circuit boards orinserted into appropriate sockets
-
7/31/2019 Lec4 Decoder
6/22
Integrated Circuits
SSI, MSI, LSI: They perform small tasks such as addition offewbits. small memories, small processors
VLSI Tasks: - Large memory - Complex microprocessors, CPUs
-
7/31/2019 Lec4 Decoder
7/22
An SSI chip contains
independent NAND gates
-
7/31/2019 Lec4 Decoder
8/22
Examples of Combinational
Circuits a) Decoders
b) Encoders
c) Multiplexers
d) Demultiplexers
-
7/31/2019 Lec4 Decoder
9/22
Decoder Accepts a value and decodes it
Output corresponds to value ofn inputs
Consists of:
Inputs (n)
Outputs (2n , numbered from 0 2n - 1)
Selectors / Enable (active high or active low)
-
7/31/2019 Lec4 Decoder
10/22
The truth table of 2-to-4
Decoder
-
7/31/2019 Lec4 Decoder
11/22
2-to-4 Decoder
-
7/31/2019 Lec4 Decoder
12/22
2-to-4 Decoder
-
7/31/2019 Lec4 Decoder
13/22
The truth table of 3-to-8
DecoderA2 A1 A0 D0 D1 D2 D3 D4 D5 D6 D7
0 0 0 1
0 0 1 10 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
-
7/31/2019 Lec4 Decoder
14/22
3-to-8 Decoder
-
7/31/2019 Lec4 Decoder
15/22
3-to-8 Decoder with Enable
-
7/31/2019 Lec4 Decoder
16/22
2-to-4 Decoder: NANDimplementation
Decoder is enabled when E=0 and an output is active ifit is 0
-
7/31/2019 Lec4 Decoder
17/22
2-4 Decoder with 2-input andEnable
-
7/31/2019 Lec4 Decoder
18/22
Decoder Expansion
Decoder expansion
Combine two or more small decoders with
enable inputs to form a larger decoder
3-to-8-line decoder constructed from two2-to-4-line decoders The MSB is connected to the enable inputs if A2=0, upper is enabled; if A2=1, lower is
enabled.
-
7/31/2019 Lec4 Decoder
19/22
Decoder Expansion
-
7/31/2019 Lec4 Decoder
20/22
Combining two 2-4 decoders to formone 3-8 decoder using enable switch
The highest bit is used for the enables
-
7/31/2019 Lec4 Decoder
21/22
Combinational Circuit Design withDecoders
Combinational circuit implementation withdecoders
A decoder provide 2n minterms of n inputvariables
Since any Boolean function can beexpressed as a sum of minterms, one canuse a decoder and external OR gates toimplement any combinational function.
-
7/31/2019 Lec4 Decoder
22/22
Combinational Circuit Design withDecoders
Example Realize F (X,Y,Z) = (1, 4, 7) with a decoder: