Chapter 6 function of combination logic
This presentation is the property of its rightful owner.
Sponsored Links
1 / 52

Chapter 6 Function of Combination Logic PowerPoint PPT Presentation


  • 70 Views
  • Uploaded on
  • Presentation posted in: General

Chapter 6 Function of Combination Logic. 6-1 Bisic Adders. 6-2 Parallel Binary Adders. 6-3 Comparators. 6-4 Decoders. 6-5 Encoders. 6-6 Code Converters. Chapter 6 Function of Combination Logic. 6-7 Multiplesers. 6-8 Demultiplesers. 6-9 Parity Generators.

Download Presentation

Chapter 6 Function of Combination Logic

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Chapter 6 function of combination logic

Chapter 6 Function of Combination Logic

  • 6-1 Bisic Adders

  • 6-2 Parallel Binary Adders

  • 6-3 Comparators

  • 6-4 Decoders

  • 6-5 Encoders

  • 6-6 Code Converters


Chapter 6 function of combination logic1

Chapter 6 Function of Combination Logic

  • 6-7 Multiplesers

  • 6-8 Demultiplesers

  • 6-9 Parity Generators

  • 6-10 Troubleshooting

  • 6-11 Programmable Logic Devices

  • 6-12 Digital System Application


Chapter 6 function of combination logic

6-1 Bisic Adders

Logic Circuit

Give the express gradually

predigest

Truth Table

Cive the logic function


Chapter 6 function of combination logic

6-1 Bisic Adders

Half Adder


Chapter 6 function of combination logic

S= xy +xy

C= xy

6-1 Bisic Adders


Chapter 6 function of combination logic

S=x⊕y

C=xy


Chapter 6 function of combination logic

6-1 Bisic Adders

Full Adder

Truth Table


Chapter 6 function of combination logic

CO

CI


Chapter 6 function of combination logic

The full adder can be also implemented with two half adders and one OR gate.


Chapter 6 function of combination logic

F3

F2

F1

F0

CO

CO

CI

CI

CO

CO

CI

CI

B3

A3

B2

A2

B1

A1

B0

A0

6-2 Parallel Binary Adders

Binary Adder

C0 must be 0

4-Bit Adder


Chapter 6 function of combination logic

Only after the carry propagates and ripples through all stages will the output S4 and carry C4 settle to their final correct value.

6-2 Parallel Binary Adders

Carry Propagation


Chapter 6 function of combination logic

Pi = Ai⊕ Bi

Si = Pi⊕ Ci

Ci+1 = Gi + Pi Ci

Gi = Ai Bi

6-2 Parallel Binary Adders

Carry lookahead


Chapter 6 function of combination logic

C0 = input carry

C1 = G0+ P0 C0

C2 = G1+ P1 C1 = G1+ P1(G0+ P0 C0 )

= G1+ P1 G0+ P1 P0 C0

C3 = G2+ P2 C2 = G2+ P2 G1+ P2 P1 G0 + P2 P1 P0 C0

6-2 Parallel Binary Adders

Carry lookahead

Ci+1 = Gi + Pi Ci


Chapter 6 function of combination logic

F4⑽

F1⑷

F3⒀

F2⑴

CO4⑼

=1

=1

=1

=1

Y4

Y3

Y2

X4

X3

X2

X1

Y1

≥1

≥1

≥1

≥1

&

&

1

&

&

&

&

&

&

&

&

&

&

&

1

&

1

1

1

&

≥1

&

≥1

&

≥1

&

≥1

1

A4⑿

A3⒁

B3⒂

A2⑶

B2⑵

A1⑸

B1⑹

CI1⑺

B4⑾


Chapter 6 function of combination logic

4-Bit Adder with Carry Lookahead


Chapter 6 function of combination logic

A0

0

3

COMP

A1

P

A2

A3

FP<Q

FP=Q

FP>Q

P<Q

P=Q

P>Q

A<B

A=B

A>B

B0

0

3

B1

Q

B2

B3

6-3 Comparators

Truth Table of 1 bit comparators


Chapter 6 function of combination logic

Truth Table of 4 bit comparators


Chapter 6 function of combination logic

A0

0

3

COMP

A1

P

A2

A3

FP<Q

FP=Q

FP>Q

P<Q

P=Q

P>Q

A<B

A=B

A>B

B0

0

3

B1

Q

B2

B3


Chapter 6 function of combination logic

(A > B) = A3 B3 + x3 A2 B2 + x3 x2 A1 B1 + x3 x2 x1 A0 B0

(A < B) = A3 B3 + x3 A2 B2 + x3 x2 A1 B1 + x3 x2 x1 A0 B0

6-3 Comparators

if A ≠ B,


Chapter 6 function of combination logic

6-3 Comparators

4-Bit Magnitude Comparator


Chapter 6 function of combination logic

&

Y0

1

1

1

1

1

ST

&

Y1

&

Y2

A0

&

A1

Y3

6-4 Decoders


Chapter 6 function of combination logic

Y0

Y2

Y1

ST

Y3

BIN/OCT

0

1

2

3

1

2

A0

A1

EN

2-to-4-Line Decoder


Chapter 6 function of combination logic

Y3

Y1

Y2

Y0

ST

ST

Y1

Y3

Y0

Y2

3 2 1 0

3 2 1 0

BIN/OCT

BIN/OCT

1 2

EN

1 2

EN

1

A0

A1

A2

Decoders with enable inputs can be connected together to form a larger decoder circuit.


Chapter 6 function of combination logic

3-to-8-Line Decoder


Chapter 6 function of combination logic

Y3

Y0

Y2

Y1

STB

STC

Y7

Y6

Y4

Y5

BIN/OCT

0

1

2

3

1

2

4

A0

A1

A2

4

5

6

7

&

STA

EN

3-to-8-Line Decoder


Chapter 6 function of combination logic

A

B

C

D

VCC

&

&

&

&

1

1

1

1

9

8

7

6

5

4

3

2

1

0

1kW×9

6-5 Encoders

An encoder is a digital circuit that performs the inverse operation of a decoder.

3-to-8-Line Decoder


Chapter 6 function of combination logic

YS(15)

≥1

≥1

≥1

≥1

&

&

&

&

&

&

&

&

&

&

&

&

&

1

1

1

1

1

1

1

1

1

1

1

1

1

IN7(4)

IN0(10)

IN1(11)

IN3(13)

IN4(1)

IN5(2)

YEX(14)

IN2(12)

ST(5)

Y0(9)

Y1(7)

Y2(6)

IN6(3)

CT54/74148


Chapter 6 function of combination logic

IN3

IN6

IN5

ST

IN2

IN1

IN4

IN7

Y0

YEX

Y2

Y1

IN0

HPRI/BIN

0/Z10

1/Z11

2/Z12

3/Z13

4/Z14

5/Z15

6/Z16

7/Z17

10

11

12

13

14

15

16

17

≥1

YS

18

a

V18

ENa

1a

2a

3a


Chapter 6 function of combination logic

ST

0 …… 7

8 …… 15

ST

0 1 2 3 4 5 6 7 EN

0 1 2 3 4 5 6 7 EN

HPRI/BIN

HPRI/BIN

YS

YS

Y2

Y0

Y1

Y2

YEX

Y0

Y0

YEX

YEX

Y1

Y2

Y1

Y3

&

&

&

&

Enlarge 8-3 line Encoder to 16-4 line Encoder


Chapter 6 function of combination logic

Output S1 through S3 have equal propagation delay times.

6-6 Code Converters

4-Bit Adder with Carry Lookahead


Chapter 6 function of combination logic

An-1 … A1 A0

D0

D0

D1

D1

D2

D2

MUX

DMUX

D2n-1

D2n-1

6-7 Multiplexers

A multiplexer is a combinational circuit that selects binary information from one of many input lines and directs it to a single output line.

Logic Diagram of 4-to-1-line Multiplexer


Chapter 6 function of combination logic

6-7 Multiplexers

Logic Diagram of Quadruple 2-to-1-Line Multiplexer


Chapter 6 function of combination logic

Function Table of 4 Quadruple 2-to-1-Line Multiplexer


Chapter 6 function of combination logic

Express of 2n to1 is

8 to1(CT54/74151) is


Chapter 6 function of combination logic

MUX

ST

EN

A0

0

2

0

7

A1

G

A2

Y

D0

0

1

2

3

4

5

6

7

W

D1

D2

D3

D4

D5

D6

D7

Logic symbol of 8to1 Multiplexer

Truth Table of 8to1 Multiplexer


Chapter 6 function of combination logic

Step 3: Each data input will be z , z , 1, or 0.

6-7 Multiplexers

Boolean Function Implementation

Method for implementing a Boolean function of n variables with a multiplexer that has n-1 selection inputs is as follows,

Step 1 : The first n-1 variables are connected to the selection inputs.

Step 2: The remaining single variable, denoted by z , is used for the data input.


Chapter 6 function of combination logic

A4

EN

2

1

A3

BIN/OCT

A2

A1

0 1 2 3

A0

D0

D7

D8

D15

D16

D23

D24

D31

EN

0 7

EN

0 7

EN

0 7

EN

0 7

MUX

MUX

MUX

MUX

0

2

0

7

0

2

0

7

0

2

0

7

0

2

0

7

G

G

G

G

Y

Y

Y

Y

≥1

Y

Enlarge 8to1 to 32 to1 Multiplexer


Chapter 6 function of combination logic

D0

D7

D8

D15

D16

D23

D24

D31

EN

0 7

EN

0 7

EN

0 7

EN

0 7

MUX

MUX

MUX

MUX

0

2

0

7

0

2

0

7

0

2

0

7

0

2

0

7

G

G

G

G

Y

Y

Y

Y

A0

A1

EN

0 1 2 3

A2

MUX

A3

0

1

0

3

G

A4

Y

Another method to Enlarge 8to1 to 32 to1 Multiplexer


Chapter 6 function of combination logic

A

S2

B

S1

C

S0

6-8 Demultiplexers

Consider the Implementation of the Boolean Function

F( A,B,C,D) = ∑( 1,3,4,11,12,13,14,15 )


Chapter 6 function of combination logic

6-9 Parity Generators

Modeling techniques:

Using procedural assignment statements with keyword always

Gate-level modeling

To design at the MOS transistor level

Using instantiation of primitive gates and user-defined modules

Dataflow modeling

Behavioral modeling

Using continuous assignment statements with keyword assign

Switch-level modeling


Chapter 6 function of combination logic

8 other gates are declared as

and, nand, or, nor, xor, xnor, not, buf

6-9 Parity Generators

Gate-Level Modeling:

System assigns a four-valued logic set to each gate

Verilog recognizes 12 basic gates as predefined primitive.

4 primitive gates are of the three-state type.

12 basic gates


Chapter 6 function of combination logic

An unknown value is considered during simulation for the case when an input or output is ambiguous.

A high-impedance condition occurs in the output of three-state gates or if a wire is inadvertently left unconnected

6-9 Parity Generators

Truth table for and gate

For example:


Chapter 6 function of combination logic

6-9 Parity Generators

Three State Gates:


Chapter 6 function of combination logic

Y4

Y6

Y5

STC

Y3

Y7

Y1

STB

Y0

Y2

CP

BIN/OCT

0

1

2

3

1

2

4

A0

Q1

A1

A2

4

5

6

7

Q2

&

STA

EN

Q3

Q4

Z

6-10 Troubleshootings


Chapter 6 function of combination logic

A3 A2 A1 A0

1

1

1

1

&

W0

W1

W2

W3

W4

W5

W6

W7

W8

W9

W10

W11

W12

W13

W14

W15

≥1

≥1

≥1

≥1

D3 D2 D1 D0


Chapter 6 function of combination logic

B3 B2 B1 B0

1

1

1

1

&

W0

W1

W2

W3

W4

W5

W6

W7

W8

W9

W10

W11

W12

W13

W14

W15

≥1

≥1

≥1

≥1

G3 G2 G1 G0


Chapter 6 function of combination logic

Pass

Stop

6-12 Digital System Application


Chapter 6 function of combination logic

Pass

Stop

6-12 Digital System Application


Chapter 6 function of combination logic

Pass

Stop

6-12 Digital System Application


Chapter 6 function of combination logic

6-12 Digital System Application

RY

G

00 01 11 10

0 1


  • Login