digital logic and design 11 - sanlp.org logic and design 11.pdf · yintroduction to design circuits...
TRANSCRIPT
![Page 1: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/1.jpg)
Digital Logic and Design (EEE-241)Lecture
Dr. M. G. Abbas Malikabbas malik@ciitlahore edu [email protected]
Picture Source: http://www.vanoast.com/old-portfolio/digital-design-logo-one%5Ba%5D.jpg
![Page 2: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/2.jpg)
Previous lecturePrevious lectureIntroduction to design circuits with MSI and LSIBinary AdderBCD to Excess-3 BCD ConverterBCD AdderHowe work:
M it d C tMagnitude Comparator
Dr. M. G. Abbas Malik – COMSATS Lahore2
![Page 3: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/3.jpg)
DecoderDecoderDiscrete quantities of information are represented in a digital system with binary codes.A binary code of n-bits is capable of representing up to 2n distinct elements of the codedup to 2n distinct elements of the coded information.A decoder is a combinational circuit that convertsA decoder is a combinational circuit that converts binary information from n input lines to a maximum of 2n unique output lines.The decoder are called n-to-m line decoders where m ≤ 2n
Dr. M. G. Abbas Malik – COMSATS Lahore3
![Page 4: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/4.jpg)
DecoderDecoder2-to-4 Line Decoder
D3 = xy
x y D0 D1 D2 D3
0 0 1 0 0 00 1 0 1 0 0
D2 = xy’x1 0 0 0 1 01 1 0 0 0 1
D1 = x’yy Each output line Di
corresponds to a minterm
D0 = x’y’minterm.Thus a decoder generates the 2n
Dr. M. G. Abbas Malik – COMSATS Lahore4
minterms of n input variables.
![Page 5: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/5.jpg)
Decoder It can be used to build aDecoder3-to-8 Line Decoder
It can be used to build a binary to octal conversion circuit.
3 to 8 line decoder can be3-to-8 line decoder can be used in general to for decoding any 3-bit code to
Dr. M. G. Abbas Malik – COMSATS Lahore5
provide eight possible outputs, one for each code.
![Page 6: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/6.jpg)
DecoderDecoderBCD-to-Decimal Decoder
It is 4-to-10 decoder because BCD code contain 4 binary digits to code a decimal digit and there are 10 decimal digitare 10 decimal digit.With 4-bit inputs we can represent 16 different codes, so the 6 combinations are Don’t Carecodes, so the 6 combinations are Don t Care conditions during the design procedure.
Dr. M. G. Abbas Malik – COMSATS Lahore6
![Page 7: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/7.jpg)
DecoderDecoderBCD-to-Decimal Decoder
Map of simplification
wx\yz 00 01 11 1000 D0 D1 D3 D2
01 D4 D5 D7 D6
11 X X X X
D ’ ’ D
11 X X X X10 D8 D9 X X
D2 = x’yz’ D9 = wz
Dr. M. G. Abbas Malik – COMSATS Lahore7
![Page 8: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/8.jpg)
DecoderDecoderBCD-to-Decimal Decoder
Dr. M. G. Abbas Malik – COMSATS Lahore8
![Page 9: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/9.jpg)
DecoderDecoderCombinational Logic Implementation
A decoder provides the 2n minterms of n inputs.Any Boolean function can be expressed in sum of
i t ( i l f )minterms (canonical form), one can use a decoder to generate the minterms and an external OR gate(s) to form the sum.external OR gate(s) to form the sum.A combinational circuit with n inputs and m outputs can be implemented with an n-to-2n
decoder and m OR gates.
Dr. M. G. Abbas Malik – COMSATS Lahore9
![Page 10: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/10.jpg)
DecoderDecoderCombinational Logic ImplementationExample: Full-Adder
S(x, y, z) = Σ(1, 2, 4, 7)C(x, y, z) = Σ(3, 5, 6, 7)
0x
y
22
21
0123
S
z 204567
C
Dr. M. G. Abbas Malik – COMSATS Lahore10
7
![Page 11: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/11.jpg)
Decoder with enableDecoder with enableSome IC decoders are constructed with NAND gates.Since NAND gate produces the AND operation with an inverted output it becomes morewith an inverted output, it becomes more economical to generate the decoder minterms in their complemented form.pMost, if not all, IC decoders include one or more enable inputs to control the circuit operation.
Dr. M. G. Abbas Malik – COMSATS Lahore11
![Page 12: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/12.jpg)
Decoder with enableDecoder with enableCircuit diagram and Truth Table
E x y D0 D1 D2 D3
1 X X 1 1 1 10 0 0 0 1 1 10 0 0 0 1 1 10 0 1 1 0 1 10 1 0 1 1 0 10 1 1 1 1 1 00 1 1 1 1 1 0
Dr. M. G. Abbas Malik – COMSATS Lahore12
![Page 13: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/13.jpg)
Decoder with enableDecoder with enableBlock diagram
Dr. M. G. Abbas Malik – COMSATS Lahore13
![Page 14: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/14.jpg)
DecoderDecoderDemultiplexer
A demultiplexer is a circuit that receives information on a single line and transmits this information on one of 2n possible output linesinformation on one of 2n possible output lines.A decoder with an enable input can function as a demultiplexer.demultiplexer.The selection of specific output line is controlled by the bit values of n selection lines.
Dr. M. G. Abbas Malik – COMSATS Lahore14
![Page 15: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/15.jpg)
DecoderDecoderDemultiplexer
E is taken as a data input lineLines A and B areLines A and B are taken as the selection linesE i DExercise: Draw the circuit diagram for this 1-to-4 demultiplexer.
Dr. M. G. Abbas Malik – COMSATS Lahore15
![Page 16: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/16.jpg)
DecoderDecoder1-to-4 Demultiplexer: Circuit Diagram
D3 = xy
A decoder with an enable input is referred as a
D2 = xy’x
referred as a decoder/demultiplexerIt is the enable input th t k th i it
D1 = x’yy
that makes the circuit a demultiplexerThe decoder itself can
D0 = x’y’E
use AND, OR, NAND or NOR gates.
Dr. M. G. Abbas Malik – COMSATS Lahore16
![Page 17: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/17.jpg)
DecoderDecoderDecoder circuits can be connected together to form a larger decoder circuit.4-to-16 Decoderd i d ithdesigned with2 3-to-8 decoders
Dr. M. G. Abbas Malik – COMSATS Lahore17
![Page 18: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/18.jpg)
EncoderEncoderAn encoder is a digital function that produces a reverse operation from that of a decoder.An encoder has 2n (or m ≤ 2n) input lines and n output linesoutput lines.The output lines generate the binary code for the 2n input variables.2 input variables.
22012
21
20
3456
8-to-3 encoder
Dr. M. G. Abbas Malik – COMSATS Lahore18
67
![Page 19: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/19.jpg)
EncoderEncoder8-to-3 Encoder
2201 2
21
234
8-to-3 encoder
20567
Dr. M. G. Abbas Malik – COMSATS Lahore19
![Page 20: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/20.jpg)
EncoderEncoder8-to-3 Encoder – Truth Table
Inputs OutputsD0 D1 D2 D3 D4 D5 D6 D7 x y z1 0 0 0 0 0 0 0 0 0 00 1 0 0 0 0 0 0 0 0 10 0 1 0 0 0 0 0 0 1 00 0 1 0 0 0 0 0 0 1 00 0 0 1 0 0 0 0 0 1 10 0 0 0 1 0 0 0 1 0 00 0 0 0 0 1 0 0 1 0 10 0 0 0 0 0 1 0 1 1 00 0 0 0 0 0 0 1 1 1 1
Dr. M. G. Abbas Malik – COMSATS Lahore20
![Page 21: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/21.jpg)
MultiplexerMultiplexerMultiplexing means transmitting a large number of information nits o er a smaller n mber ofinformation units over a smaller number of channels or lines.A digital multiplexer is a combinational circuit that g pselects binary information from one of many input lines and directs it to a single output line.The selection of a particular input line isThe selection of a particular input line is controlled by a set of selection lines.Normally, there are 2n input lines and n y, pselection lines whose bit combinations determine which input is selected.
Dr. M. G. Abbas Malik – COMSATS Lahore21
![Page 22: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/22.jpg)
MultiplexerMultiplexer4-to-1 Multiplexer
00123
4-to-1 Multiplexer
Input lines Output
lines
Select lines
Dr. M. G. Abbas Malik – COMSATS Lahore22
![Page 23: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/23.jpg)
MultiplexerMultiplexer8-to-1 Multiplexer
011234
8-to-1 Multiplexer
Input lines
Output lines4
567
Select lines
Dr. M. G. Abbas Malik – COMSATS Lahore23
![Page 24: Digital Logic and Design 11 - sanlp.org Logic and Design 11.pdf · yIntroduction to design circuits with MSI and LSI ... yA decoder is a combinational circuit that convertsA decoder](https://reader038.vdocuments.us/reader038/viewer/2022110111/5ac5b5fa7f8b9a57528dc9dd/html5/thumbnails/24.jpg)
MultiplexerMultiplexerSelf Study
How we can implement Boolean function using encoders and multiplexers?Ch t 5 D d E d d M lti lChapter 5: Decoder, Encoders and Multiplexers
Dr. M. G. Abbas Malik – COMSATS Lahore24