SlideShare a Scribd company logo
1 of 29
Combinational Logic Circuits
Encoders , Decoders and Multiplexer.
OBJECTIVES:-
• Construction and verification of Binary to Gray code converter.
• Construction and verification of Gray to binary code converter.
• Construction and verification of two to four line decoder.
• Construction and verification of seven segment decoder.
• Construction and verification of Priority encoder.
• Construction and verification of two to one line multiplexer.
• Construction and verification of four to one line multiplexer.
Combinational Circuits:-
• A combinational circuit consists of logic gates whose
output at any time is determined by combining the
values of the applied inputs using logic operations.
• A combinational circuit performs an operation that
can be specified logically by a set of Boolean
expressions.
• Combinational circuit consists of input variables,
output variables, logic gates and interconnections. It
accepts n input signals in binary form and delivers m
output signals in binary form.
Code:-
• (a)ASCII:-
American standard code for information interchange is
represented according to the standard. Many applications of
digital computers require handling of data that consists of not
only of numbers but also of the letters of alphabets and
certain characters eg. s, t, c etc. The alphanumeric character
is character set of elements that includes 10 decimal digits 26
letters of alphabet. And number of special characters. The
standard code for the alphanumeric character is ASCII.
Gray Codes:-
• In gray codes the bits arranged in such a way that it changes by only one bit
as it sequences from one number to next. In other words each gray code
number differ from the preceding number by a single bit so that
transitional error are minimized.eg
• Decimal Binary Gray code
• 0 0000 0000
• 1 0001 0001
• 2 0010 0011
• 3 0011 0010
• 4 0100 0110
• 5 0101 0111
• 6 0110 0101
Gray code conversion
Procedure :-
• Binary to Gray code
• Prepare code conversion table for binary to gray code.
• Simplify the Boolean equation using SOP or K map.
• Draw the practical logic diagram according to
simplified equation.
• Verify the circuit.
Gray code to Binary
•Prepare code conversion table for gray code to
binary.
•Simplify the Boolean equation using SOP or K
map.
•Draw the practical logic diagram according to
simplified equation.
•Verify the circuit.
Decoder:-
• Decoder is a combinational logic circuit that essentially performs the
operation which accepts binary codes and converts it into the active
level representing Decimal, Octal Digits etc.
• The basic function of decoder is to detect the presence of specified
combinations of bits on its inputs and to indicate that presence by
specified output level.
• A decoder has N input lines to handle n bits and from one to 2n
output lines.
• If the n-bit decoded information has unused or don’t care
combinations, the decoder output will have less than 2n outputs.ie we
can say n-to-m line decoders where m≤2
Types of Decoder
•One to 2 line decoders.
•Two to 4 line decoders.
•Three To 8 Line Decoder.
•BCD to decimal decoder.
• BCD to Seven segments decoder.
One to 2 line decoders.
• The simplest is the 1-to-2 line decoder. The truth table is
• A is the address and D is the dataline. D0 is NOT A and D1 is A. The
circuit looks like
Two to 4 line decoders.(truth table)
Two to Four Line Decoder
larger decoders by combining smaller decoders.
•1-to-2 Decoders with their circuits will
show that both circuits are equivalent.
•In a similar fashion a 3-to-8 line decoder
can be made from a 1-to-2 line decoder
and a 2-to-4 line decoder.
•4-to-16 line decoder can be made from
two 2-to-4 line decoders.
larger decoders by combining smaller decoders.
Multiplexer
• Multiplexer is the operation performed with digital logic
circuit .
• It allows information to be switched from several lines onto a
single line.
• The selection of a particular line is controlled by a set of
selection lines.
• In digital multiplexer there are 2n Input lines and n selection
lines.
• Multiplexer is also called a data selector.
• It selects one of many inputs and steers the binary
information to the output line.
Two to one line Multiplexer
The truth table for a 2-to-1 multiplexer
Modifying Decoder into Multiplexer
4-to-1 multiplexer circuit
4 to 1 line multiplexer
MUX USING NAND
Table to verify 4 to 1 line Mux
INPUTS SELECT OUTPUT
I0 I1 I2 I3 S0 S1 F
1 0 0 0 0 0
1 0 0 0 0 1
1 0 0 0 1 0
1 0 0 0 1 1
0 1 0 0 0 0
0 1 0 0 0 1
0 1 0 0 1 0
0 1 0 0 1 1
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 0 1 1
0 0 0 1 0 0
0 0 0 1 0 1
0 0 0 1 1 0
0 0 0 1 1 1
Applications of Multiplexer
• Multiplexer allow the process of transmitting different type of data such as
audio, video at the same time using a single transmission line in
communication .
• In telephone network, multiple audio signals are integrated on a single line
for transmission with the help of multiplexers.
• Multiplexers are used to implement huge amount of memory into the
computer, at the same time reduces the number of copper lines required
to connect the memory to other parts of the computer circuit.
• Multiplexer can be used for the transmission of data signals from the
computer system of a satellite or spacecraft to the ground system using the
GPS (Global Positioning System) satellites.
DMULTIPLEXER
1 to 4 DMULTIPLEXER
Understanding 1- to-4 Demultiplexer:
• The 1-to-4 demultiplexer has 1 input bit, 2 control bit, and 4 output
bits.
• An example of 1-to-4 demultiplexer is IC 74155.
• The input bit is labelled as Data D.
• This data bit is transmitted to the data bit of the output lines.
• This depends on the value of AB, the control input.
• When AB = 01, the upper second AND gate is enabled while other
AND gates are disabled. Therefore, only data bit D is transmitted to
the output, giving Y1 = Data.
Applications of Demultiplexer:
• The main application area of demultiplexer is communication system
where multiplexer are used.
• Demultiplexer are also used for reconstruction of parallel data and
ALU circuits.
• Demultiplexer is used in serial to parallel data converter.
Differences between combinational and sequential
logic circuits:-
Combinational
• The logic circuit where the
outputs at any instant of time
are entirely depend upon the
inputs present at that time are
combinational logic circuit.
• Does not have storage capability.
• No other controlling parameter
rather than present input.
• As mentioned earlier o/p
present on any instant of time
Sequential
• The logic circuit where the
outputs depends on inputs as
well as the previous state are
sequential circuit.
• May have storage capability.
• May be dictated by control clock
or enable disable control signal.
• Dependent on specified time
sequence.

More Related Content

What's hot

Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuitsHareem Aslam
 
halfadder & halfsubtractor using 4:1 MUX
halfadder & halfsubtractor using 4:1 MUXhalfadder & halfsubtractor using 4:1 MUX
halfadder & halfsubtractor using 4:1 MUXU Reshmi
 
Combinational Logic
Combinational Logic Combinational Logic
Combinational Logic Ketan Kamra
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuitchauhankapil
 
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, EncoderCOMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, EncoderVanitha Chandru
 
FYBSC IT Digital Electronics Unit IV Chapter I Multiplexer, Demultiplexer, AL...
FYBSC IT Digital Electronics Unit IV Chapter I Multiplexer, Demultiplexer, AL...FYBSC IT Digital Electronics Unit IV Chapter I Multiplexer, Demultiplexer, AL...
FYBSC IT Digital Electronics Unit IV Chapter I Multiplexer, Demultiplexer, AL...Arti Parab Academics
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuitsSARITHA REDDY
 
Encoders and decoders
Encoders and decodersEncoders and decoders
Encoders and decodersGaditek
 
Combinational logic circuits by Tahir Yasin
Combinational logic circuits by Tahir YasinCombinational logic circuits by Tahir Yasin
Combinational logic circuits by Tahir YasinTAHIR YASIN
 
Saur lecture 16
Saur lecture 16Saur lecture 16
Saur lecture 16saur28_83
 
Combinational logic With Multiplexers and Decoders
Combinational logic With Multiplexers and DecodersCombinational logic With Multiplexers and Decoders
Combinational logic With Multiplexers and DecodersHarsh Parmar
 
Decoders and encoders
Decoders and encodersDecoders and encoders
Decoders and encoderssanket1996
 

What's hot (19)

Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
 
halfadder & halfsubtractor using 4:1 MUX
halfadder & halfsubtractor using 4:1 MUXhalfadder & halfsubtractor using 4:1 MUX
halfadder & halfsubtractor using 4:1 MUX
 
Combinational Logic
Combinational Logic Combinational Logic
Combinational Logic
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuit
 
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, EncoderCOMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
 
FYBSC IT Digital Electronics Unit IV Chapter I Multiplexer, Demultiplexer, AL...
FYBSC IT Digital Electronics Unit IV Chapter I Multiplexer, Demultiplexer, AL...FYBSC IT Digital Electronics Unit IV Chapter I Multiplexer, Demultiplexer, AL...
FYBSC IT Digital Electronics Unit IV Chapter I Multiplexer, Demultiplexer, AL...
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
 
Encoders and decoders
Encoders and decodersEncoders and decoders
Encoders and decoders
 
Stld
StldStld
Stld
 
Chapter 4: Combinational Logic
Chapter 4: Combinational LogicChapter 4: Combinational Logic
Chapter 4: Combinational Logic
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuit
 
Combinational logic circuits by Tahir Yasin
Combinational logic circuits by Tahir YasinCombinational logic circuits by Tahir Yasin
Combinational logic circuits by Tahir Yasin
 
Saur lecture 16
Saur lecture 16Saur lecture 16
Saur lecture 16
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
 
multiplexer and d-multiplexer
multiplexer and d-multiplexermultiplexer and d-multiplexer
multiplexer and d-multiplexer
 
Combinational logic With Multiplexers and Decoders
Combinational logic With Multiplexers and DecodersCombinational logic With Multiplexers and Decoders
Combinational logic With Multiplexers and Decoders
 
Combinational Logic Circuits
Combinational Logic CircuitsCombinational Logic Circuits
Combinational Logic Circuits
 
Lecture 1
Lecture 1Lecture 1
Lecture 1
 
Decoders and encoders
Decoders and encodersDecoders and encoders
Decoders and encoders
 

Similar to Combinational circuit

Encoder-and-decoder.pptx
Encoder-and-decoder.pptxEncoder-and-decoder.pptx
Encoder-and-decoder.pptxKamranAli649587
 
LOGIC DECODERS and MULTI.pptx
LOGIC DECODERS and MULTI.pptxLOGIC DECODERS and MULTI.pptx
LOGIC DECODERS and MULTI.pptxHazardRhenz1
 
Digital Electronics-Unit II.pdf
Digital Electronics-Unit II.pdfDigital Electronics-Unit II.pdf
Digital Electronics-Unit II.pdfKannan Kanagaraj
 
Computer System and Architecture
Computer System and ArchitectureComputer System and Architecture
Computer System and Architecturesarfraz1411
 
combinationalcircuits-161111065011(0).pptx
combinationalcircuits-161111065011(0).pptxcombinationalcircuits-161111065011(0).pptx
combinationalcircuits-161111065011(0).pptxMmMm633188
 
Chapter 4 combinational circuit
Chapter 4 combinational circuit Chapter 4 combinational circuit
Chapter 4 combinational circuit GulAhmad16
 
Switching theory Unit 1
Switching theory Unit 1Switching theory Unit 1
Switching theory Unit 1SURBHI SAROHA
 
Digital logic-formula-notes-final-1
Digital logic-formula-notes-final-1Digital logic-formula-notes-final-1
Digital logic-formula-notes-final-1Kshitij Singh
 
ENG 202 – Digital Electronics 1 - Chapter 4 (1).pptx
ENG 202 – Digital Electronics 1 - Chapter 4 (1).pptxENG 202 – Digital Electronics 1 - Chapter 4 (1).pptx
ENG 202 – Digital Electronics 1 - Chapter 4 (1).pptxAishah928448
 
Encoders and types of encodrs
Encoders and types of encodrs Encoders and types of encodrs
Encoders and types of encodrs Easy n Inspire L
 
B.sc cs-ii-u-1.4 digital logic circuits, digital component
B.sc cs-ii-u-1.4 digital logic circuits, digital componentB.sc cs-ii-u-1.4 digital logic circuits, digital component
B.sc cs-ii-u-1.4 digital logic circuits, digital componentRai University
 
MAGNITUDE COMPARATOR & DECODER
MAGNITUDE COMPARATOR & DECODERMAGNITUDE COMPARATOR & DECODER
MAGNITUDE COMPARATOR & DECODERUsama ahmad
 
SESSION 2.ppt
SESSION 2.pptSESSION 2.ppt
SESSION 2.pptSaranya S
 

Similar to Combinational circuit (20)

UNIT3.3.pdf
UNIT3.3.pdfUNIT3.3.pdf
UNIT3.3.pdf
 
Encoder-and-decoder.pptx
Encoder-and-decoder.pptxEncoder-and-decoder.pptx
Encoder-and-decoder.pptx
 
LOGIC DECODERS and MULTI.pptx
LOGIC DECODERS and MULTI.pptxLOGIC DECODERS and MULTI.pptx
LOGIC DECODERS and MULTI.pptx
 
Digital Electronics-Unit II.pdf
Digital Electronics-Unit II.pdfDigital Electronics-Unit II.pdf
Digital Electronics-Unit II.pdf
 
DCF-Combinational circuit
DCF-Combinational circuitDCF-Combinational circuit
DCF-Combinational circuit
 
Computer System and Architecture
Computer System and ArchitectureComputer System and Architecture
Computer System and Architecture
 
ATT SMK.pptx
ATT SMK.pptxATT SMK.pptx
ATT SMK.pptx
 
Chapter 3 esy
Chapter 3 esy Chapter 3 esy
Chapter 3 esy
 
Switching units
Switching unitsSwitching units
Switching units
 
combinationalcircuits-161111065011(0).pptx
combinationalcircuits-161111065011(0).pptxcombinationalcircuits-161111065011(0).pptx
combinationalcircuits-161111065011(0).pptx
 
Encoders and decoders
Encoders and decodersEncoders and decoders
Encoders and decoders
 
Chapter 4 combinational circuit
Chapter 4 combinational circuit Chapter 4 combinational circuit
Chapter 4 combinational circuit
 
11.ppt
11.ppt11.ppt
11.ppt
 
Switching theory Unit 1
Switching theory Unit 1Switching theory Unit 1
Switching theory Unit 1
 
Digital logic-formula-notes-final-1
Digital logic-formula-notes-final-1Digital logic-formula-notes-final-1
Digital logic-formula-notes-final-1
 
ENG 202 – Digital Electronics 1 - Chapter 4 (1).pptx
ENG 202 – Digital Electronics 1 - Chapter 4 (1).pptxENG 202 – Digital Electronics 1 - Chapter 4 (1).pptx
ENG 202 – Digital Electronics 1 - Chapter 4 (1).pptx
 
Encoders and types of encodrs
Encoders and types of encodrs Encoders and types of encodrs
Encoders and types of encodrs
 
B.sc cs-ii-u-1.4 digital logic circuits, digital component
B.sc cs-ii-u-1.4 digital logic circuits, digital componentB.sc cs-ii-u-1.4 digital logic circuits, digital component
B.sc cs-ii-u-1.4 digital logic circuits, digital component
 
MAGNITUDE COMPARATOR & DECODER
MAGNITUDE COMPARATOR & DECODERMAGNITUDE COMPARATOR & DECODER
MAGNITUDE COMPARATOR & DECODER
 
SESSION 2.ppt
SESSION 2.pptSESSION 2.ppt
SESSION 2.ppt
 

Recently uploaded

Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)Suman Mia
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZTE
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingrakeshbaidya232001
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSRajkumarAkumalla
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSSIVASHANKAR N
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxupamatechverse
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxDeepakSakkari2
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxJoão Esperancinha
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Dr.Costas Sachpazis
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxIntroduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxupamatechverse
 

Recently uploaded (20)

Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
 
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptx
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxIntroduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptx
 

Combinational circuit

  • 1. Combinational Logic Circuits Encoders , Decoders and Multiplexer.
  • 2. OBJECTIVES:- • Construction and verification of Binary to Gray code converter. • Construction and verification of Gray to binary code converter. • Construction and verification of two to four line decoder. • Construction and verification of seven segment decoder. • Construction and verification of Priority encoder. • Construction and verification of two to one line multiplexer. • Construction and verification of four to one line multiplexer.
  • 3. Combinational Circuits:- • A combinational circuit consists of logic gates whose output at any time is determined by combining the values of the applied inputs using logic operations. • A combinational circuit performs an operation that can be specified logically by a set of Boolean expressions. • Combinational circuit consists of input variables, output variables, logic gates and interconnections. It accepts n input signals in binary form and delivers m output signals in binary form.
  • 4. Code:- • (a)ASCII:- American standard code for information interchange is represented according to the standard. Many applications of digital computers require handling of data that consists of not only of numbers but also of the letters of alphabets and certain characters eg. s, t, c etc. The alphanumeric character is character set of elements that includes 10 decimal digits 26 letters of alphabet. And number of special characters. The standard code for the alphanumeric character is ASCII.
  • 5. Gray Codes:- • In gray codes the bits arranged in such a way that it changes by only one bit as it sequences from one number to next. In other words each gray code number differ from the preceding number by a single bit so that transitional error are minimized.eg • Decimal Binary Gray code • 0 0000 0000 • 1 0001 0001 • 2 0010 0011 • 3 0011 0010 • 4 0100 0110 • 5 0101 0111 • 6 0110 0101
  • 7. Procedure :- • Binary to Gray code • Prepare code conversion table for binary to gray code. • Simplify the Boolean equation using SOP or K map. • Draw the practical logic diagram according to simplified equation. • Verify the circuit.
  • 8. Gray code to Binary •Prepare code conversion table for gray code to binary. •Simplify the Boolean equation using SOP or K map. •Draw the practical logic diagram according to simplified equation. •Verify the circuit.
  • 9. Decoder:- • Decoder is a combinational logic circuit that essentially performs the operation which accepts binary codes and converts it into the active level representing Decimal, Octal Digits etc. • The basic function of decoder is to detect the presence of specified combinations of bits on its inputs and to indicate that presence by specified output level. • A decoder has N input lines to handle n bits and from one to 2n output lines. • If the n-bit decoded information has unused or don’t care combinations, the decoder output will have less than 2n outputs.ie we can say n-to-m line decoders where m≤2
  • 10. Types of Decoder •One to 2 line decoders. •Two to 4 line decoders. •Three To 8 Line Decoder. •BCD to decimal decoder. • BCD to Seven segments decoder.
  • 11. One to 2 line decoders. • The simplest is the 1-to-2 line decoder. The truth table is • A is the address and D is the dataline. D0 is NOT A and D1 is A. The circuit looks like
  • 12. Two to 4 line decoders.(truth table)
  • 13. Two to Four Line Decoder
  • 14. larger decoders by combining smaller decoders. •1-to-2 Decoders with their circuits will show that both circuits are equivalent. •In a similar fashion a 3-to-8 line decoder can be made from a 1-to-2 line decoder and a 2-to-4 line decoder. •4-to-16 line decoder can be made from two 2-to-4 line decoders.
  • 15. larger decoders by combining smaller decoders.
  • 16. Multiplexer • Multiplexer is the operation performed with digital logic circuit . • It allows information to be switched from several lines onto a single line. • The selection of a particular line is controlled by a set of selection lines. • In digital multiplexer there are 2n Input lines and n selection lines. • Multiplexer is also called a data selector. • It selects one of many inputs and steers the binary information to the output line.
  • 17. Two to one line Multiplexer
  • 18. The truth table for a 2-to-1 multiplexer
  • 19. Modifying Decoder into Multiplexer
  • 21. 4 to 1 line multiplexer
  • 23. Table to verify 4 to 1 line Mux INPUTS SELECT OUTPUT I0 I1 I2 I3 S0 S1 F 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1
  • 24. Applications of Multiplexer • Multiplexer allow the process of transmitting different type of data such as audio, video at the same time using a single transmission line in communication . • In telephone network, multiple audio signals are integrated on a single line for transmission with the help of multiplexers. • Multiplexers are used to implement huge amount of memory into the computer, at the same time reduces the number of copper lines required to connect the memory to other parts of the computer circuit. • Multiplexer can be used for the transmission of data signals from the computer system of a satellite or spacecraft to the ground system using the GPS (Global Positioning System) satellites.
  • 26. 1 to 4 DMULTIPLEXER
  • 27. Understanding 1- to-4 Demultiplexer: • The 1-to-4 demultiplexer has 1 input bit, 2 control bit, and 4 output bits. • An example of 1-to-4 demultiplexer is IC 74155. • The input bit is labelled as Data D. • This data bit is transmitted to the data bit of the output lines. • This depends on the value of AB, the control input. • When AB = 01, the upper second AND gate is enabled while other AND gates are disabled. Therefore, only data bit D is transmitted to the output, giving Y1 = Data.
  • 28. Applications of Demultiplexer: • The main application area of demultiplexer is communication system where multiplexer are used. • Demultiplexer are also used for reconstruction of parallel data and ALU circuits. • Demultiplexer is used in serial to parallel data converter.
  • 29. Differences between combinational and sequential logic circuits:- Combinational • The logic circuit where the outputs at any instant of time are entirely depend upon the inputs present at that time are combinational logic circuit. • Does not have storage capability. • No other controlling parameter rather than present input. • As mentioned earlier o/p present on any instant of time Sequential • The logic circuit where the outputs depends on inputs as well as the previous state are sequential circuit. • May have storage capability. • May be dictated by control clock or enable disable control signal. • Dependent on specified time sequence.