digital electronics universal gate – nor. this presentation will demonstrate… the basic function...

15
Digital Electronics Universal Gate – NOR

Upload: vance-french

Post on 31-Mar-2015

223 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

Digital Electronics

Universal Gate – NOR

Page 2: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

Universal Gate – NORThis presentation will demonstrate…• The basic function of the NOR gate.

• How an NOR gate can be using to replace an AND gate, an OR gate or an INVERTER gate.

• How a logic circuit implemented with AOI logic gates could be re-implemented using only NOR gates

• That using a single gate type, in this case NOR, will reduce the number of integrated circuits (IC) required to implement a logic circuit.

AOI Logic NOR Logic

More ICs = More $$ Less ICs = Less $$2

Page 3: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR Gate

X Y Z

0 0 1

0 1 0

1 0 0

1 1 0

X

YY X Y XZ

3

Page 4: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR Gate as an Inverter Gate

X Z

0 1

1 0

X XZ

XXX (Before Bubble)

Equivalent to Inverter

4

Page 5: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR Gate as an OR Gate

X Y Z

0 0 0

0 1 1

1 0 1

1 1 1

X

YYX Y XZ

Y X

NOR Gate “Inverter”

Equivalent to OR Gate

5

Page 6: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR Gate as an AND Gate

X Y Z

0 0 0

0 1 0

1 0 0

1 1 1

Equivalent to AND Gate

X

YY XY X Y XZ

X

NOR Gate“Inverters”

Y

6

Page 7: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR Gate Equivalent of AOI Gates

INVERTERORAND

7

Page 8: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

Process for NOR Implementation1. If starting from a logic expression, implement the design

with AOI logic.

2. In the AOI implementation, identify and replace every AND,OR, and INVERTER gate with its NOR equivalent.

3. Redraw the circuit.

4. Identify and eliminate any double inversions. (i.e. back-to-back inverters)

5. Redraw the final circuit.

8

Page 9: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR ImplementationExample:

Design a NOR Logic Circuit that is equivalent to the AOI circuit shown below.

CA C B

9

Page 10: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR ImplementationSolution – Step 2

Identify and replace every AND,OR, and INVERTER gate with its NAND equivalent.

10

Page 11: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR Implementation

Redraw Circuit.

Solution – Step 3

11

Page 12: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR Implementation

Identify and eliminate any double inversions.

Solution – Step 4

12

Page 13: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

NOR ImplementationSolution – Step 5

Redraw Circuit.

13

Page 14: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

Proof of Equivalence

B

CA C AC A

C A C BZ

C A C B

C

C

A

C BC BCB

C A C B

14

Page 15: Digital Electronics Universal Gate – NOR. This presentation will demonstrate… The basic function of the NOR gate. How an NOR gate can be using to replace

AOI vs NOR

IC Type Gates Gate / IC # ICs

74LS04 1 6 1

74LS08 2 4 1

74LS32 1 4 1

Total Number of ICs → 3

IC Type Gates Gate / IC # ICs

74LS02 7 4 2

Total Number of ICs → 2

15