Function of Combinational Logic -...

51
Function of Combinational Logic ENT263

Transcript of Function of Combinational Logic -...

Page 1: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Function of Combinational Logic

ENT263

Page 2: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Chapter Objectives

• Distinguish between half-adder and full-adder

• Use BCD-to-7-segment decoders in display systems

• Apply multiplexer in data selection• Use decoders as multiplexer• ….. and more…

Page 3: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Half-Adder

0 + 0 = 00 + 0 = 0

0 + 1 = 10 + 1 = 1

1 + 0 = 11 + 0 = 1

1 + 1 = 101 + 1 = 10

Zero plus zero equals zeroZero plus zero equals zero

Zero plus one equals oneZero plus one equals one

One plus zero equals oneOne plus zero equals one

One plus one equals zero with a carry One plus one equals zero with a carry of oneof one

Simple Binary Addition

Page 4: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Basic AdderAdder are important in computers and also in other types ofdigital systems in which numerical data are processed

The half-adder accepts two binary digitson its inputs and produces two binarydigits on its outputs, a sum bit and a carrybit

Page 5: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Half-Adder Logic

ABCout BA Combinational Logic

Page 6: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

The Full-AdderThe Full-Adder accepts two input bits andan input carry and generates a sumoutput and an output carry

The basic different between a full-adder and a half-adderis that the full-adder accepts an input carry.

Page 7: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

The full-adder must add the two input bits and the inputcarry. From the half-adder, the sum of the input bits A andB is the exclusive-OR of those two variables. For the inputcarry (Cin) to be added to the input bits, it must beexclusive-ORed, and last yield the equation for the sumoutput of the full-adder

Page 8: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

This is mean that to implement the full-adder sum function,two 2-input exclusive-OR gates can be used . The first mustgenerate the term AB and the second has as its inputsthe output of the first XOR gate and the input carry.

The output carry is a 1 when both inputs to the first XORgate are 1s or when both inputs to the second XOR gateare 1s. The output carry of full-adder is therefore producedby the inputs A ANDed with B and AB ANDed with Cin.

Page 9: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Full Adder from Two Half-Adder Circuits

Page 10: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Example: Determine the outputs for the inputs shown

1

0

0

1

0

1

If A = 1, B = 1 and Cin = 1 ????

Σ = 1

Cout = 1

Page 11: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Parallel Binary AdderA single full-adder is capable of adding two 1-bit numbersand an input carry. To add binary numbers with more thanone bit, we must use additional full-adders.

1 bit – 1FA

2 bit – 2FA

3 bit – 3FA

4 bit – 4FA

..and so on..

Page 12: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Example: Determine the sum generated by the 3-bit parallel adder

0

Page 13: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Four-Bit Parallel Adders4-Bits – Nibble

Page 14: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Truth Table for a 4-Bit Parallel Adder

Cn-1 An Bn Σn Cn

0 0 0 0 0

0 0 1 1 0

0 1 0 1 0

0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1

Use the 4-bit parallel adder truthtable to find the sum and outputcarry for the following two 4-bitnumbers if the input carry (Cn-1) is 0.

A4A3A2A1 = 1100, B4B3B2B1 = 1100

Page 15: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

n=1, A1 = 0, B1 = 0 and Cn-1 = 0

n=2, A2 = 0, B2 = 0 and Cn-1 = 0

n=3, A3 = 1, B3 = 1 and Cn-1 = 0

n=4, A4 = 1, B4 = 1 and Cn-1 = 1

Σ1 = 0 and C1 = 0

Σ2 = 0 and C2 = 0

Σ3 = 0 and C3 = 1

Σ4 = 1 and C4 = 1

Try This!

1011 add with 1010 and Assume Cn-1 = 0

11000

10101

Page 16: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

The 74LS283 4-Bit Parallel

Adder

Page 17: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Adder Expansion

8-Bits

16-Bits

Page 18: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Example: Show how two 74LS283 adders can be connected to form an 8-bit parallel adder. Show output bits for the following 8-bit input numbers:A8A7A6A5A4A3A2A1 = 10111001 and B8B7B6B5B4B3B2B1 = 10011110

Σ8Σ7Σ6Σ5Σ4Σ3Σ2Σ1 = 101010111

Page 19: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

ComparatorsThe basic function of a comparator is to compare themagnitude of two binary quantities to determine therelationship of those quantities

• 1-Bit Comparator• 2-Bit Comparator• 4-Bit Comparator

Page 20: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

• 1-Bit Comparator

The output is 1 when the inputs are equalThe output is 1 when the inputs are equal

• 2-Bit Comparator

The output is 1 when AThe output is 1 when A00 = B= B00 AND AAND A11 = B= B11

Page 21: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

• 4-Bit ComparatorOne of three outputs will be HIGH:

• A greater than B (A > B)• A equal to B (A = B)• A less than B (A < B)

To determine an inequality of binary numbers A and B,first

examine the highest order bit in each number. The following

conditions are possible:

1. If A3 = 1 and B3 = 0, number A is greater than number B

2. If A3 = 0 and B3 = 1, number A is less than number B

3. If A3 = B3 then you must examine the next lower bit position for an inequality

Page 22: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Example:Determine the A = B, A > B and A < B outputs for the input numbers shown on Figure below:

A > B is HIGH and the other outputs are LOW

Try This:

A3A2A1A0 B3B2B1B0

1 0 0 1 1 0 1 0A < B is HIGH and the other outputs are LOW

Try This:

A3A2A1A0 B3B2B1B0

1 0 1 1 1 0 1 0

Page 23: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Decoders

• Binary decoder• 4-bit decoder• BCD-to-decimal decoder• BCD-to-7-segement decoder

Page 24: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

• Binary decoderThe output is 1 only when:

A0 = 1A2 = 0A3 = 0A4 = 1

This is only one of an infinite This is only one of an infinite number of examplesnumber of examples

The output isonly what wewant!

Page 25: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Determine the logic required to decode the binarynumber 1011 by producing a HIGH level on the output

10110123 AAAAX

Try This:

Develop the logic required for 10010and produce an active LOW output

Page 26: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

The 4-Bit DecoderIn order to decode all possible combinations of 4-bits, sixteengates are required (24 = 16). This type of decoder is commonlycalled either 4-line-to-16-line decoder or 1-of-16 decoder.

Truth Table

Output isActiveLow

Page 27: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

The 74HC154 1-of-16 Decoder

The IC will active ifgate output (EN) isHIGH

If /CS1 and /CS2 areLOW, so EN will HIGHand IC is active!

Page 28: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Example:A certain application requires that a 5-bit number be decoded. Use74HC154 decoders to implement the logic. The binary number isrepresented by the format A4A3A2A1A0.

Determine theoutput in Figurethat isactivated forthe binary input1 0 1 1 0 ?

Answer:

22

0

10

Enable DisableEnableDisable

1

Page 29: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

The BCD-to-Decimal DecoderThe BCD-to-decimal converts each BCD code into one of tenpossible decimal digit indications. It is frequently referred as 4-line-to-10- line decoder or a 1-of-10 decoder. The method ofimplementation is the same as for the 1-of-16 decoder.

Page 30: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Example:The 74HC42 is an integrated circuit BCD-to-decimal decoder. The logicsymbol is shown in Figure 1 below. If the input waveforms in Figure 2 areapplied to the inputs of the 74HC42, show the output waveforms.

0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0

0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1

Page 31: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Exercise:Construct a timing diagram showing input and output waveformsfor the case where the BCD inputs sequence thru’ the decimalnumbers as follows: 0, 2, 4, 6, 8, 1, 3, 5 and 9

Page 32: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

The BCD-to-7 Segment Decoder

The BCD-to-7-segment decoder accepts the BCD code onits inputs and drive 7-segment display devices to producea decimal readout.

Page 33: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Truth Table for BCD-to-7 Segment Decoder

Page 34: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also
Page 35: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Encoders

• Decimal-to-BCD encoder• 8-line-to-3-line encoder

An encoder is a combinational logic circuit thatessentially performs a “reverse” decoder function.

Page 36: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

The Decimal-to-BCD Encoder

Page 37: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

9753176327654

98

0

1

2

3

AAAA

The Decimal-to-BCD Encoder

Page 38: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

8-Line-to-3-Line Encoder

Page 39: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Multiplexer (Data Selectors)• A multiplexer (MUX) is a device that allows

digital information from several sources to be routed onto a single line for transmission over that line to a common destination.

• The basic multiplexer has several data-inputlines and a single output line.

• It also has data-select inputs, which permitdigital data on any one of the inputs to beswitched to the output line.

Page 40: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

1-of-4 data MUX

Page 41: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

013

012

011

010

SSDYSSDY

SSDY

SSDY

013012011010 SSDSSDSSDSSDY

Page 42: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Example:Determine the output waveform in relation to the inputs

Page 43: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Exercise: Determine the output waveform in relation to the inputs

Page 44: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Multiplexer• Larger multiplexers can be constructed from smaller

ones.• An 8-to-1 multiplexer can be constructed from smaller

multiplexers as shown:

Page 45: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

MultiplexerApplication Example:

Page 46: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Demultiplexers

• A demultiplexer (DEMUX) basicallyreverses the multiplexing function.

• It takes digital information from oneline and distributes it to a givennumber of output lines.

Page 47: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

013

012

011

010

SSIDSSID

SSID

SSID

Example: Data Input = 1 and S1 and S0 = 1 D3

1-to-4 DEMUX

Page 48: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Exercise:Determine the data-output waveforms

Page 49: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

1-line-to-8-line multiplexer

1-to-8 DEMUX

Page 50: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Mux-Demux Application Example

This enables sharing a single communication line among a number of devices.At any time, only one source and one destination can use the communication line.

Page 51: Function of Combinational Logic - portal.unimap.edu.myportal.unimap.edu.my/portal/page/portal30/Lecture Notes/KEJURUTERAAN... · Basic Adder Adder are important in computers and also

Thank You

“Hati seorang yang bodoh terletak di mulutnya, tetapi mulut seorang

yang bijak terletak di hatinya”