SlideShare a Scribd company logo
Combinational Logic With
Multiplexer and Decoders
Prepared By: Harsh Parmar (160410116079)
Combinational Logic Circuits
• Combinational Logic Circuits are made up from basic
logic NAND, NOR or NOT gates that are “combined”
or connected together to produce more complicated
switching circuits. Add your second bullet point here
• These logic gates are the building blocks of
combinational logic circuits.
• Combinational logic circuits can be very simple or very complicated and any
combinational circuit can be implemented with only NAND and NOR gates as
these are classed as “universal” gates.
Harsh Parmar 2
The three main ways of specifying the function
of a combinational logic circuit are:
• Boolean Algebra – This forms the algebraic expression showing the
operation of the logic circuit for each input variable either True or False that
results in a logic “1” output.
• Truth Table – A truth table defines the function of a logic gate by providing
a concise list that shows all the output states in tabular form for each
possible combination of input variable that the gate could encounter.
• Logic Diagram – This is a graphical representation of a logic circuit that
shows the wiring and connections of each individual logic gate, represented
by a specific graphical symbol, that implements the logic circuit.
Harsh Parmar 3
Classification of Combinational Logic
Harsh Parmar 4
• One of the most common uses of combinational logic is in
Multiplexer and De-multiplexer type circuits.
• Here, multiple inputs or outputs are connected to a common signal
line and logic gates are used to decode an address to select a single
data input or output switch.
Combinational Logic Circuits
Harsh Parmar 5
• The outputs are a function of the present set of inputs only
• The inside of a combinational circuit is made of logic gates
• Combinational logic circuits are important components of digital systems
• Each output can be thought of as a function of all the inputs – if there are m
outputs and n inputs then there are m Boolean functions, one describing
each output
Combinational Circuits
Harsh Parmar 6
Decoders
• A decoder is a combinational logic circuit that converts binary information from
n input lines to maximum of 2 nonunique outputs
Harsh Parmar 7
Combinational Circuit
Implementation Using Decoder
• Since decoders produce 2n minterms of n- input variables, an
external OR gates can be used to form a logical function in SOP
form
• To implement a given function with decoder and external gates
oexpress the function as canonical SOP
oselect decoder that has no of inputs equal to the number of input
ovariables in the given functions,
oselect the proper external gate
Harsh Parmar 8
• If the number of minterms > 2n/2 then express function as F’ and
use NOR gate in the external gate to obtain the function F.
• If NAND gates are used to construct the decoder, then the external
gate must be NAND gate (instead of OR gate)
Combinational Circuit Implementation Using
Decoder
Harsh Parmar 9
Multiplexers
• A multiplexer or Data Selector is a combinational circuit that selects binary
information from one of many input lines and directs the information to a single
output line
Harsh Parmar 10
Multiplexers
• The multiplexer, shortened to “MUX” or “MPX”, is a combinational logic circuit
designed to switch one of several input lines through to a single common output line
by the application of a control signal.
• Multiplexers operate like very fast acting multiple position
rotary switches connecting or controlling multiple input
lines called “channels” one at a time to the output.
Harsh Parmar 11
The selection of a particular input line is controlled by a
set of selection lines. For 2n data line we have n selection
lines
Harsh Parmar 12
Harsh Parmar 13

More Related Content

What's hot

Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
Nabarun Chakraborty
 
Combinational logic
Combinational logicCombinational logic
Combinational logic
Ezeokafor Chibueze
 
Combinational circuits
Combinational circuits Combinational circuits
Combinational circuits
DrSonali Vyas
 
Logic Fe Tcom
Logic Fe TcomLogic Fe Tcom
Logic Fe Tcom
Mukesh Mishra
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
Hareem Aslam
 
Digital electronics nandhini kusuma
Digital electronics nandhini kusumaDigital electronics nandhini kusuma
Digital electronics nandhini kusuma
kusuma11
 
Digital Logic circuit
Digital Logic circuitDigital Logic circuit
Digital Logic circuit
kavitha muneeshwaran
 
Logic gates
Logic gatesLogic gates
Digital Components
Digital ComponentsDigital Components
Digital Components
lalithambiga kamaraj
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuit
Satya P. Joshi
 
Introduction to digital logic
Introduction to digital logicIntroduction to digital logic
Introduction to digital logic
Kamal Acharya
 
Introduction of Combinational logic circuits & half adder
Introduction of Combinational logic circuits & half adderIntroduction of Combinational logic circuits & half adder
Introduction of Combinational logic circuits & half adder
hymalakshmitirumani
 
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
 
Digital Logic & Design (DLD) presentation
Digital Logic & Design (DLD) presentationDigital Logic & Design (DLD) presentation
Digital Logic & Design (DLD) presentation
foyez ahammad
 
B sc cs i bo-de u-iii combitional logic circuit
B sc cs i bo-de u-iii combitional logic circuitB sc cs i bo-de u-iii combitional logic circuit
B sc cs i bo-de u-iii combitional logic circuit
Rai University
 
Digital Logic Design
Digital Logic Design Digital Logic Design
Digital Logic Design
Vaagdevi College of Engineering
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
Jamnas Mundakkutty A
 
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsCOMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
Vanitha Chandru
 

What's hot (18)

Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
 
Combinational logic
Combinational logicCombinational logic
Combinational logic
 
Combinational circuits
Combinational circuits Combinational circuits
Combinational circuits
 
Logic Fe Tcom
Logic Fe TcomLogic Fe Tcom
Logic Fe Tcom
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
 
Digital electronics nandhini kusuma
Digital electronics nandhini kusumaDigital electronics nandhini kusuma
Digital electronics nandhini kusuma
 
Digital Logic circuit
Digital Logic circuitDigital Logic circuit
Digital Logic circuit
 
Logic gates
Logic gatesLogic gates
Logic gates
 
Digital Components
Digital ComponentsDigital Components
Digital Components
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuit
 
Introduction to digital logic
Introduction to digital logicIntroduction to digital logic
Introduction to digital logic
 
Introduction of Combinational logic circuits & half adder
Introduction of Combinational logic circuits & half adderIntroduction of Combinational logic circuits & half adder
Introduction of Combinational logic circuits & half adder
 
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...
 
Digital Logic & Design (DLD) presentation
Digital Logic & Design (DLD) presentationDigital Logic & Design (DLD) presentation
Digital Logic & Design (DLD) presentation
 
B sc cs i bo-de u-iii combitional logic circuit
B sc cs i bo-de u-iii combitional logic circuitB sc cs i bo-de u-iii combitional logic circuit
B sc cs i bo-de u-iii combitional logic circuit
 
Digital Logic Design
Digital Logic Design Digital Logic Design
Digital Logic Design
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
 
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsCOMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
 

Similar to Combinational logic With Multiplexers and Decoders

mod 3-1.pptx
mod 3-1.pptxmod 3-1.pptx
mod 3-1.pptx
lekha349785
 
Pdc 2 mark
Pdc   2 markPdc   2 mark
Pdc 2 mark
balaji1986
 
Computer System and Architecture
Computer System and ArchitectureComputer System and Architecture
Computer System and Architecture
sarfraz1411
 
LOGIC DECODERS and MULTI.pptx
LOGIC DECODERS and MULTI.pptxLOGIC DECODERS and MULTI.pptx
LOGIC DECODERS and MULTI.pptx
HazardRhenz1
 
Digital Electronics-Unit II.pdf
Digital Electronics-Unit II.pdfDigital Electronics-Unit II.pdf
Digital Electronics-Unit II.pdf
Kannan Kanagaraj
 
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, EncoderCOMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
Vanitha Chandru
 
Unit II Study of Onchip Peripherals
Unit II Study of Onchip PeripheralsUnit II Study of Onchip Peripherals
Unit II Study of Onchip Peripherals
Dr. Pankaj Zope
 
halfadder & halfsubtractor using 4:1 MUX
halfadder & halfsubtractor using 4:1 MUXhalfadder & halfsubtractor using 4:1 MUX
halfadder & halfsubtractor using 4:1 MUX
U Reshmi
 
MPMC
MPMC MPMC
FPGA IMPLIMENTATION OF UART CONTTROLLER
FPGA IMPLIMENTATION OF UART CONTTROLLERFPGA IMPLIMENTATION OF UART CONTTROLLER
FPGA IMPLIMENTATION OF UART CONTTROLLER
Varun Kambrath
 
Serial Data Communication
Serial Data CommunicationSerial Data Communication
Serial Data Communication
Desty Rahayu
 
integrated circutits -324567654-12-345-.pptx
integrated circutits -324567654-12-345-.pptxintegrated circutits -324567654-12-345-.pptx
integrated circutits -324567654-12-345-.pptx
FermanIbrahim
 
final14-4
final14-4final14-4
Ultra sonic sensor network communicating using NRF 24L01 radio
Ultra sonic sensor network communicating using NRF 24L01 radioUltra sonic sensor network communicating using NRF 24L01 radio
Ultra sonic sensor network communicating using NRF 24L01 radio
Ashok Raj
 
Bluetooth Home Automation
Bluetooth Home AutomationBluetooth Home Automation
Bluetooth Home Automation
Apoorv Gupta
 
Interfacing of data converters & io devices
Interfacing of data converters & io devicesInterfacing of data converters & io devices
Interfacing of data converters & io devices
Dr.YNM
 
MINIMUM MODE INTERFACE
MINIMUM MODE INTERFACEMINIMUM MODE INTERFACE
MINIMUM MODE INTERFACE
narendratripathi22
 
Microprocessor and Application (8085)
Microprocessor and Application (8085)Microprocessor and Application (8085)
Microprocessor and Application (8085)
ufaq kk
 
Introduction to embedded systems
Introduction to embedded systemsIntroduction to embedded systems
Introduction to embedded systems
Игорь Медведев
 
Design and Implementation of Boolean Functions using Multiplexer and also usi...
Design and Implementation of Boolean Functions using Multiplexer and also usi...Design and Implementation of Boolean Functions using Multiplexer and also usi...
Design and Implementation of Boolean Functions using Multiplexer and also usi...
IRJET Journal
 

Similar to Combinational logic With Multiplexers and Decoders (20)

mod 3-1.pptx
mod 3-1.pptxmod 3-1.pptx
mod 3-1.pptx
 
Pdc 2 mark
Pdc   2 markPdc   2 mark
Pdc 2 mark
 
Computer System and Architecture
Computer System and ArchitectureComputer System and Architecture
Computer System and Architecture
 
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
 
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, EncoderCOMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
 
Unit II Study of Onchip Peripherals
Unit II Study of Onchip PeripheralsUnit II Study of Onchip Peripherals
Unit II Study of Onchip Peripherals
 
halfadder & halfsubtractor using 4:1 MUX
halfadder & halfsubtractor using 4:1 MUXhalfadder & halfsubtractor using 4:1 MUX
halfadder & halfsubtractor using 4:1 MUX
 
MPMC
MPMC MPMC
MPMC
 
FPGA IMPLIMENTATION OF UART CONTTROLLER
FPGA IMPLIMENTATION OF UART CONTTROLLERFPGA IMPLIMENTATION OF UART CONTTROLLER
FPGA IMPLIMENTATION OF UART CONTTROLLER
 
Serial Data Communication
Serial Data CommunicationSerial Data Communication
Serial Data Communication
 
integrated circutits -324567654-12-345-.pptx
integrated circutits -324567654-12-345-.pptxintegrated circutits -324567654-12-345-.pptx
integrated circutits -324567654-12-345-.pptx
 
final14-4
final14-4final14-4
final14-4
 
Ultra sonic sensor network communicating using NRF 24L01 radio
Ultra sonic sensor network communicating using NRF 24L01 radioUltra sonic sensor network communicating using NRF 24L01 radio
Ultra sonic sensor network communicating using NRF 24L01 radio
 
Bluetooth Home Automation
Bluetooth Home AutomationBluetooth Home Automation
Bluetooth Home Automation
 
Interfacing of data converters & io devices
Interfacing of data converters & io devicesInterfacing of data converters & io devices
Interfacing of data converters & io devices
 
MINIMUM MODE INTERFACE
MINIMUM MODE INTERFACEMINIMUM MODE INTERFACE
MINIMUM MODE INTERFACE
 
Microprocessor and Application (8085)
Microprocessor and Application (8085)Microprocessor and Application (8085)
Microprocessor and Application (8085)
 
Introduction to embedded systems
Introduction to embedded systemsIntroduction to embedded systems
Introduction to embedded systems
 
Design and Implementation of Boolean Functions using Multiplexer and also usi...
Design and Implementation of Boolean Functions using Multiplexer and also usi...Design and Implementation of Boolean Functions using Multiplexer and also usi...
Design and Implementation of Boolean Functions using Multiplexer and also usi...
 

More from Harsh Parmar

Hawk-Eye System
Hawk-Eye SystemHawk-Eye System
Hawk-Eye System
Harsh Parmar
 
Virtual Reality (VR)
Virtual Reality (VR)Virtual Reality (VR)
Virtual Reality (VR)
Harsh Parmar
 
Organization structure
Organization structureOrganization structure
Organization structure
Harsh Parmar
 
Normalization,1st NF, 2nd NF, 3rd NF, BCNF, 4th NF, 5th NF
Normalization,1st NF, 2nd NF, 3rd NF, BCNF, 4th NF, 5th NF Normalization,1st NF, 2nd NF, 3rd NF, BCNF, 4th NF, 5th NF
Normalization,1st NF, 2nd NF, 3rd NF, BCNF, 4th NF, 5th NF
Harsh Parmar
 
Traits of a good listener
Traits of a good listenerTraits of a good listener
Traits of a good listener
Harsh Parmar
 
Classification and Characteristics of sound
Classification and Characteristics of  soundClassification and Characteristics of  sound
Classification and Characteristics of sound
Harsh Parmar
 
Introduction to engineering graphics
Introduction to engineering graphicsIntroduction to engineering graphics
Introduction to engineering graphics
Harsh Parmar
 
Taylor's and Maclaurin series
Taylor's and Maclaurin seriesTaylor's and Maclaurin series
Taylor's and Maclaurin series
Harsh Parmar
 
Proxemics and chronemics
Proxemics and chronemicsProxemics and chronemics
Proxemics and chronemics
Harsh Parmar
 
Laws of motion
Laws of motionLaws of motion
Laws of motion
Harsh Parmar
 
Stair case wiring and tubelight wiring
Stair case wiring and tubelight wiring Stair case wiring and tubelight wiring
Stair case wiring and tubelight wiring
Harsh Parmar
 

More from Harsh Parmar (11)

Hawk-Eye System
Hawk-Eye SystemHawk-Eye System
Hawk-Eye System
 
Virtual Reality (VR)
Virtual Reality (VR)Virtual Reality (VR)
Virtual Reality (VR)
 
Organization structure
Organization structureOrganization structure
Organization structure
 
Normalization,1st NF, 2nd NF, 3rd NF, BCNF, 4th NF, 5th NF
Normalization,1st NF, 2nd NF, 3rd NF, BCNF, 4th NF, 5th NF Normalization,1st NF, 2nd NF, 3rd NF, BCNF, 4th NF, 5th NF
Normalization,1st NF, 2nd NF, 3rd NF, BCNF, 4th NF, 5th NF
 
Traits of a good listener
Traits of a good listenerTraits of a good listener
Traits of a good listener
 
Classification and Characteristics of sound
Classification and Characteristics of  soundClassification and Characteristics of  sound
Classification and Characteristics of sound
 
Introduction to engineering graphics
Introduction to engineering graphicsIntroduction to engineering graphics
Introduction to engineering graphics
 
Taylor's and Maclaurin series
Taylor's and Maclaurin seriesTaylor's and Maclaurin series
Taylor's and Maclaurin series
 
Proxemics and chronemics
Proxemics and chronemicsProxemics and chronemics
Proxemics and chronemics
 
Laws of motion
Laws of motionLaws of motion
Laws of motion
 
Stair case wiring and tubelight wiring
Stair case wiring and tubelight wiring Stair case wiring and tubelight wiring
Stair case wiring and tubelight wiring
 

Recently uploaded

Engine Lubrication performance System.pdf
Engine Lubrication performance System.pdfEngine Lubrication performance System.pdf
Engine Lubrication performance System.pdf
mamamaam477
 
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptxML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
JamalHussainArman
 
Hematology Analyzer Machine - Complete Blood Count
Hematology Analyzer Machine - Complete Blood CountHematology Analyzer Machine - Complete Blood Count
Hematology Analyzer Machine - Complete Blood Count
shahdabdulbaset
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
co23btech11018
 
ISPM 15 Heat Treated Wood Stamps and why your shipping must have one
ISPM 15 Heat Treated Wood Stamps and why your shipping must have oneISPM 15 Heat Treated Wood Stamps and why your shipping must have one
ISPM 15 Heat Treated Wood Stamps and why your shipping must have one
Las Vegas Warehouse
 
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
shadow0702a
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
bijceesjournal
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
ecqow
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
Yasser Mahgoub
 
Certificates - Mahmoud Mohamed Moursi Ahmed
Certificates - Mahmoud Mohamed Moursi AhmedCertificates - Mahmoud Mohamed Moursi Ahmed
Certificates - Mahmoud Mohamed Moursi Ahmed
Mahmoud Morsy
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
NazakatAliKhoso2
 
International Conference on NLP, Artificial Intelligence, Machine Learning an...
International Conference on NLP, Artificial Intelligence, Machine Learning an...International Conference on NLP, Artificial Intelligence, Machine Learning an...
International Conference on NLP, Artificial Intelligence, Machine Learning an...
gerogepatton
 
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURSCompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
RamonNovais6
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
SUTEJAS
 
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Sinan KOZAK
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
IJECEIAES
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
KrishnaveniKrishnara1
 
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsKuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
Victor Morales
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
MDSABBIROJJAMANPAYEL
 
Transformers design and coooling methods
Transformers design and coooling methodsTransformers design and coooling methods
Transformers design and coooling methods
Roger Rozario
 

Recently uploaded (20)

Engine Lubrication performance System.pdf
Engine Lubrication performance System.pdfEngine Lubrication performance System.pdf
Engine Lubrication performance System.pdf
 
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptxML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
 
Hematology Analyzer Machine - Complete Blood Count
Hematology Analyzer Machine - Complete Blood CountHematology Analyzer Machine - Complete Blood Count
Hematology Analyzer Machine - Complete Blood Count
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
 
ISPM 15 Heat Treated Wood Stamps and why your shipping must have one
ISPM 15 Heat Treated Wood Stamps and why your shipping must have oneISPM 15 Heat Treated Wood Stamps and why your shipping must have one
ISPM 15 Heat Treated Wood Stamps and why your shipping must have one
 
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
 
Certificates - Mahmoud Mohamed Moursi Ahmed
Certificates - Mahmoud Mohamed Moursi AhmedCertificates - Mahmoud Mohamed Moursi Ahmed
Certificates - Mahmoud Mohamed Moursi Ahmed
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
 
International Conference on NLP, Artificial Intelligence, Machine Learning an...
International Conference on NLP, Artificial Intelligence, Machine Learning an...International Conference on NLP, Artificial Intelligence, Machine Learning an...
International Conference on NLP, Artificial Intelligence, Machine Learning an...
 
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURSCompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
 
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
 
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsKuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
 
Transformers design and coooling methods
Transformers design and coooling methodsTransformers design and coooling methods
Transformers design and coooling methods
 

Combinational logic With Multiplexers and Decoders

  • 1. Combinational Logic With Multiplexer and Decoders Prepared By: Harsh Parmar (160410116079)
  • 2. Combinational Logic Circuits • Combinational Logic Circuits are made up from basic logic NAND, NOR or NOT gates that are “combined” or connected together to produce more complicated switching circuits. Add your second bullet point here • These logic gates are the building blocks of combinational logic circuits. • Combinational logic circuits can be very simple or very complicated and any combinational circuit can be implemented with only NAND and NOR gates as these are classed as “universal” gates. Harsh Parmar 2
  • 3. The three main ways of specifying the function of a combinational logic circuit are: • Boolean Algebra – This forms the algebraic expression showing the operation of the logic circuit for each input variable either True or False that results in a logic “1” output. • Truth Table – A truth table defines the function of a logic gate by providing a concise list that shows all the output states in tabular form for each possible combination of input variable that the gate could encounter. • Logic Diagram – This is a graphical representation of a logic circuit that shows the wiring and connections of each individual logic gate, represented by a specific graphical symbol, that implements the logic circuit. Harsh Parmar 3
  • 4. Classification of Combinational Logic Harsh Parmar 4
  • 5. • One of the most common uses of combinational logic is in Multiplexer and De-multiplexer type circuits. • Here, multiple inputs or outputs are connected to a common signal line and logic gates are used to decode an address to select a single data input or output switch. Combinational Logic Circuits Harsh Parmar 5
  • 6. • The outputs are a function of the present set of inputs only • The inside of a combinational circuit is made of logic gates • Combinational logic circuits are important components of digital systems • Each output can be thought of as a function of all the inputs – if there are m outputs and n inputs then there are m Boolean functions, one describing each output Combinational Circuits Harsh Parmar 6
  • 7. Decoders • A decoder is a combinational logic circuit that converts binary information from n input lines to maximum of 2 nonunique outputs Harsh Parmar 7
  • 8. Combinational Circuit Implementation Using Decoder • Since decoders produce 2n minterms of n- input variables, an external OR gates can be used to form a logical function in SOP form • To implement a given function with decoder and external gates oexpress the function as canonical SOP oselect decoder that has no of inputs equal to the number of input ovariables in the given functions, oselect the proper external gate Harsh Parmar 8
  • 9. • If the number of minterms > 2n/2 then express function as F’ and use NOR gate in the external gate to obtain the function F. • If NAND gates are used to construct the decoder, then the external gate must be NAND gate (instead of OR gate) Combinational Circuit Implementation Using Decoder Harsh Parmar 9
  • 10. Multiplexers • A multiplexer or Data Selector is a combinational circuit that selects binary information from one of many input lines and directs the information to a single output line Harsh Parmar 10
  • 11. Multiplexers • The multiplexer, shortened to “MUX” or “MPX”, is a combinational logic circuit designed to switch one of several input lines through to a single common output line by the application of a control signal. • Multiplexers operate like very fast acting multiple position rotary switches connecting or controlling multiple input lines called “channels” one at a time to the output. Harsh Parmar 11
  • 12. The selection of a particular input line is controlled by a set of selection lines. For 2n data line we have n selection lines Harsh Parmar 12