# Lec4 Decoder

• View
220

0

Embed Size (px)

### Text of Lec4 Decoder

• 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:

Documents
Documents
Education
Documents
Science
Documents
Engineering
Documents
Documents
Environment
Documents
Documents
Technology
Documents
Documents
Documents
Education
Documents
Documents
Documents
Documents
Documents
Software
Documents
Documents
Documents
Education
Education
Documents