Scribd
Upload
2 views

Lecture_12_Decoder_2

The document provides an overview of combinational circuits, detailing components such as decoders, encoders, multiplexers, and demultiplexers. It explains the functionality of these circuits, including truth tables and logic diagrams for full adders and octal-to-binary encoders. Additionally, it discusses the principles of input-output relationships and Boolean functions relevant to these digital circuits.

Uploaded by

goutam sanyal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

Lecture_12_Decoder_2

The document provides an overview of combinational circuits, detailing components such as decoders, encoders, multiplexers, and demultiplexers. It explains the functionality of these circuits, including truth tables and logic diagrams for full adders and octal-to-binary encoders. Additionally, it discusses the principles of input-output relationships and Boolean functions relevant to these digital circuits.

Uploaded by

goutam sanyal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 30

Course :Computer Class :

System Sem-1
Architecture

Lesson :Combinational
Circuit

By :Goutam Sanyal
Combinational Circuit
Digital Circuit
• Combinational
– Decoder
– Encoder
– Multiplexur
– Demultiplexur
• Sequential
– Flip Flop
– Counter
– Register
Decoder

• Code convertor
• Adder
• Seven segment display
• Parity bit generator
Decoder
• Decoder is a combinational circuit that has ‘n’
input lines and maximum of 2n output lines
Full adder
Inputs Outputs

A B Cin Cout S

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1
Circuit
Seven Segment Display
Seven segment Display
How Eight is Represented
Digits
Truth table
K-map for a
K-map for b
K-map for c
K-map for d
K-map for e
K-map for f
K-map for g
Logic Diagram
Encoder
• An Encoder is a combinational circuit that
performs the reverse operation of Decoder. It
has maximum of 2n input lines and ‘n’ output
lines.
Octal to Binary
• Binary code of N digits can be used to store 2N distinct elements of
coded information. This is what encoders and decoders are used
for. Encoders convert 2N lines of input into a code of N bits
and Decoders decode the N bits into 2N lines.
• 1. Encoders –
An encoder is a combinational circuit that converts binary
information in the form of a 2N input lines into N output lines,
which represent N bit code for the input. For simple encoders, it is
assumed that only one input line is active at a time.
• As an example, let’s consider Octal to Binary encoder. As shown in
the following figure, an octal-to-binary encoder takes 8 input lines
and generates 3 output lines.
•
• Implementation –
From the truth table, the output line Z is
active when the input octal digit is 1, 3, 5 or 7.
Similarly, Y is 1 when input octal digit is 2, 3, 6
or 7 and X is 1 for input octal digits 4, 5, 6 or 7.
Hence, the Boolean functions would be:
• X = D4 + D5 + D6 + D7 Y = D2 +D3 + D6 + D7 Z
= D1 + D3 + D5 + D7
Block Diagram
Truth Table
D7 D6 D5 D4 D3 D2 D1 D0 X Y Z

0 0 0 0 0 0 0 1 0 0 0

0 0 0 0 0 0 1 0 0 0 1

0 0 0 0 0 1 0 0 0 1 0

0 0 0 0 1 0 0 0 0 1 1

0 0 0 1 0 0 0 0 1 0 0

0 0 1 0 0 0 0 0 1 0 1

0 1 0 0 0 0 0 0 1 1 0

1 0 0 0 0 0 0 0 1 1 1
Logic
Multiplexur
• Multiplexer is a combinational circuit that has
maximum of 2n data inputs, ‘n’ selection lines
and single output line.
De-multiplexur
• De-Multiplexer is a combinational circuit that
performs the reverse operation of Multiplexer.
It has single input, ‘n’ selection lines and
maximum of 2n outputs.
•

You might also like