Scribd
Upload
30 views15 pages

Binational CircuitsDecoders

Combinational circuits have binary input variables that come from external sources and binary output variables that go to external destinations. They contain an interconnection of logic gates between the inputs and outputs. Examples of combinational circuits include adders, decoders, encoders, multiplexers, and demultiplexers. A decoder converts coded inputs to unique outputs, with an n-input, m-output decoder referred to as an nXm decoder. An encoder performs the inverse operation of a decoder, converting inputs to an output code.

Uploaded by

HARI HARAN REDDY
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
30 views15 pages

Binational CircuitsDecoders

Combinational circuits have binary input variables that come from external sources and binary output variables that go to external destinations. They contain an interconnection of logic gates between the inputs and outputs. Examples of combinational circuits include adders, decoders, encoders, multiplexers, and demultiplexers. A decoder converts coded inputs to unique outputs, with an n-input, m-output decoder referred to as an nXm decoder. An encoder performs the inverse operation of a decoder, converting inputs to an output code.

Uploaded by

HARI HARAN REDDY
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 15

Combinational Circuits

Computer Organization and Design


Combinational Circuits
● In the combinational circuits, n binary input variables come from external source and m binary
output variables go to external destination and in between there is an interconnection of logic gates.
Examples of Combinational Circuits
● Adder
● Decoder
● Encoder
● Multiplexers
● De-Multiplexer
Decoders
● A Decoder is a combinational circuit that converts binary information from n
coded inputs to a maximum of 2n unique outputs.
● A decoder with ‘n’ inputs and ‘m’ outputs is also referred as nXm decoder.
● A decoder with 2 inputs and 4 outputs can referred as 2X4 Decoder.
● The Truth Table and Logic Circuit Diagram of 2X4 decoder is shown in next
slide
Truth Table of 2X4 Decoder Logic Circuit Diagram of 2X4 Decoder
Q. Draw the Truth Table and Logic Circuit
Diagram of 3X8 Decoder.
Truth Table of 3X8 Decoder
Logic Circuit Diagram of 3X8 Decoder
NAND Gate Decoder
● We can also construct the decoder with NAND gates instead of using AND
gate.
● It becomes more economical to use the NAND gate decoder as the NAND
gate provided complemented output of AND gate.
● In this, the circuit will operate with complemented outputs and complemented
Enable Input means the decoder will be Enabled when E=0
● The output whose value is equal to 0 at any given time,will represent the
equivalent binary number in Inputs A0 and A1.
● The Truth Table and Logic Circuit Diagram of 2X4 NAND gate decoder is
shown in next slide.
Truth Table of 2X4 NAND Gate Decoder Logic Circuit diagram of 2X4 NAND Gate Decoder
Decoder Expansion
● Think of a scenario, ‘you need 6X64 line decoder and it is not available. So,
if you have some 4X16 line decoders available then combining them together
in a certain fashion may solve our problem’. This procedure of expanding
lower size decoders in order to generate the output of large decoders is
known as Decoder Expansion.
● Decoders can be expanded by combining two or more decoders with Enable
input to form a large decoder.
Design of 3X8 Decoder by combining two 2X4 Decoders
Encoders
● An Encoder is a combinational circuit that performs the inverse operation of a
decoder.
● An encoder has 2n input lines and n output lines.
● The output lines generate the binary code corresponding to input values.
● The Truth Table and Logic Circuit Diagram of an octal-to-binary Encoder is
shown in next slide.
Truth Table of 8X3 Binary Encoder
Logic Circuit Diagram of 8X3 line Encoder

A0 = D1 + D3 + D5 + D7

A1 = D2 + D3 + D6 + D7

A2 = D4 + D5 + D6 + D7
Thank You!

You might also like