Encoder and Multiplexer: Concepts, Truth Tables, and Applications, Lecture notes of Digital Systems Design

An in-depth exploration of encoders and multiplexers, discussing their functions, truth tables, and applications. Encoders are digital circuits that generate binary codes from multiple input lines, while multiplexers are digital switches that select and transmit data from one of multiple inputs to a single output. The document also covers priority encoders and demultiplexers, as well as their roles in data communication and time sharing.

Typology: Lecture notes

2019/2020

Uploaded on 10/13/2020

siddhant-gupta-3
siddhant-gupta-3 🇮🇳

5

(1)

4 documents

1 / 29

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
BITS Pilani, Pilani Campus
Encoder
Encoder is a digital circuit that performs the
inverse operation of a decoder
Generates a unique binary code from several
input lines.
Generally encoders produce 2-bit, 3-bit or 4-bit
code. n bit encoder has 2n input lines
2 bit encoder
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d

Partial preview of the text

Download Encoder and Multiplexer: Concepts, Truth Tables, and Applications and more Lecture notes Digital Systems Design in PDF only on Docsity!

Encoder

 Encoder is a digital circuit that performs the

inverse operation of a decoder

 Generates a unique binary code from several

input lines.

 Generally encoders produce 2-bit, 3-bit or 4-bit

code. n bit encoder has 2

n

input lines

2 bit encoder

Inputs Outputs I 0 I 1 I 2 I 3 I 4 I 5 I 6 I 7 y 2 y 1 y 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 I 0 I 1 I 2 I 3 I 4 I 5 I 6 I 7 y 0 = I 1 + I 3 + I 5 + I 7 y 1 = I 2 + I 3 + I 6 + I 7 y 2 = I 4 + I 5 + I 6 + I 7 8:3 Encoder

A priority encoder is an encoder that includes the priority function. If two or more inputs are equal to 1 at the same time, the input having the highest priority will take precedence. Truth Table of a 4-input Priority Encoder: Inputs Outputs D 0 D 1 D 2 D 3 x y V 0 0 0 0 X X 0 1 0 0 0 0 0 1 X 1 0 0 0 1 1 X X 1 0 1 0 1 X X X 1 1 1 1 Priority Encoder

MULTIPLEXERS & DEMULTIPLEXERS

Whenever the bandwidth of a medium linking two devices is greater than the bandwidth needs of the devices, the link can be shared.  Two or more simultaneous transmissions on a single circuit. Multiplexing- time sharing/one out of many What does a Multiplexer do

A MUX is a digital switch that has multiple inputs (sources) and a single Output (destination). It is a Combinational circuit that selects information from one of the inputs at a time and directs it to a output Select Lines Inputs (sources) Output (destination)

2 N 1

N

MUX

Digital Multiplexer The select lines determine which input is connected to the output.

MUX

D D D D Y B A Building a Multiplexer B A Y 0 0 D 0 1 D 1 0 D 1 1 D

Building a Multiplexer of larger size – Modular design HOW DO WE BUILD A 4:1 MUX USING 2:1 MUXs

  • DATA ROUTING
  • PARALLEL-TO-SERIAL CONVERSION
  • IMPLEMENT LOGIC FUNCTION OF A TRUTH TABLE MULTIPLEXER APPLICATIONS

D

D

D

D

A

B

Y

D0 D1 D2 D3 D0 D1 D2 D Transmitting signals

DECODER ; MULTIPLEXER

A B C Y

8:1 MUX

IO

I

I

I

I

I

I

I

S2 S1 S

O

Boolean Function Implementation Implement using 4:1 MuX and gates 0 0 1 1 0 1 1 0 A (^) B C