AMERICAN INTERNATIONAL UNIVERSITY,

BANGLADESH
Faculty of Engineering
Laboratory Report Cover Sheet
Students must complete all details except the faculty use part.

Course:
DIGITAL LOGIC DESIGN LAB
Section:

Experiment No.: 06

Course Instructor:

Bismoy Jahan

Date of Experiment: 24/03/2022

Name of the Experiment:

Group: F
No. Student Name Student ID
1. Md. Nayeem Khan 18-37392-1
2. Md Torikul Islam Shanto 18-37407-1
3. Payel Roy 18-37410-1
4. Miah, MD.Rubel 16-32108-2
Abstract:

This experiment will be used to build encoder and decoder circuits. Encoder and decoder circuits
are extremely important in the transmission, conversion, compression, and security of any
information.

Theory & Methodology:

An encoder is a device or a circuit that converts information from one format or code to another.
A decoder does the reverse operation of the encoder. It undoes the encoding so that the original
information can be retrieved. Both the encoder and decoder are combinational circuits. Encoding
and decoding are very widely used ideas. They have applications in electronic circuits, software
programs, medical devices, telecommunication and many others. In this experiment, a very basic
2-to-4-line decoder and a decimal to BCD encoder will be constructed. A decoder can convert
binary information from n input lines to a maximum of 2n unique output lines. The 2-to-4-line
decoder will take inputs from two lines and convert them to 4 lines.

The expressions for implementing 2-to-4-line decoder –

2
Truth table for 2-to-4-line decoder is given below –

A B D0 D1 D2 D3

0 0 1 0 0 0

0 1 0 1 0 0

1 0 0 0 1 0

1 1 0 0 0 1

A decimal to BCD encoder converts a decimal number into Binary Coded Decimal (BCD).

The expressions for implementing the decimal to BCD encoder –

3
Truth table for decimal to BCD encoder is given below –

Dec. Y3 Y2 Y1 Y0
D0 0 0 0 0
D1 0 0 0 1
D2 0 0 1 0
D3 0 0 1 1
D4 0 1 0 0
D5 0 1 0 1
D6 0 1 1 0
D7 0 1 1 1
D8 1 0 0 0
D9 1 0 0 1

Priority encoder: A priority encoder is a circuit or algorithm that compresses multiple binary
inputs into a smaller number of outputs. The output of a priority encoder is the binary
representation of the original number starting from zero of the most significant input bit. They are
often used to control interrupt requests by acting on the highest priority request. If two or more
inputs are given at the same time, the input having the highest priority will take precedence. In this
experiment a 4-to 2 priority encoder with a priority sequence of 2,1,3,0 has been shown. It means,
in this priority encoder 2 has the highest priority and 0 has the lowest. If 2 is high then other
numbers are ignored (even if any of them are high at the same time) and output would be binary
representation of 2, i.e., Y1Y0=10. If 2 is found to be low, then next priority is given to 1. So, in
this case if 1 is high, then 3 and 0 are ignored and output will be binary representation of 1, i.e.,
Y1Y0=01 and so on.

The expressions for implementing the above priority encoder–

4
Truth table for this priority encoder is given below –

A3 A2 A1 A0 Y1 Y0
x 1 x x 1 0
x 0 1 x 0 1
1 0 0 x 1 1
0 0 0 1 0 0

Apparatus / Simulator:

1. NOT Gate - IC 7404 1[pcs]

Results & Simulation:

2-to-4-line decoder:

For priority Encoder:

5
Decimal to BCD encoder:

6
Discussion:

The process of converting a sequence of characters (letters, numbers, punctuation, and some
symbols) into a specific format for efficient transmission or storage is known as encoding. The
conversion of an encoded format back into the original sequence of characters is known as
decoding. In data communications, networking, and storage, encoders and decoders are utilized.
Both theoretical and practical facts might be stated to be identical when analyzed. Finally, the

7
experiment was successful since the decoder and encoder circuits were designed and implemented,
achieving the experiment's goals.

Contribution:

Name ID Contribution
1. Md. Nayeem Khan 18-37392-1 Simulation & Abstract
2. Md Torikul Islam Shanto 18-37407-1 Results, Explanation
3. Payel Roy 18-37410-1 Results & Simulation
4. Miah, Md.Rubel 16-32108-2 Theory, Discussion