Digital Logic Design Lab
Digital Logic Design Lab
Page 1
_________________________________________________________________________
TITLE
DATE OF
EXPERIMENT
LAB NUMBER
INSTRUCTOR
SUBMITTED BY
ROLL NO
: 07
: MUQARRAB BASEER
: _________________________
:
_________________________
Page 2
_________________________________________________________________________
Step 1- place the 0s on a K-Map.
Step 2- Identify the prime implicants.
Step 3- Choose a minimum set of prime implicants to cover the 0s.
Realize that the zeros are created by Maxterms and that groups of 2 are formed by
(X+Y)(X+Y)=X
Write ORed expression that represents 0s in terms of the input variable
BCD to EXCESS-3 code convertor
The excess-3 code for a decimal digit is the binary combination corresponding to the
decimal digit plus 3. For example, the excess-3 code for decimal digit 5 is the binary
combination for 5 + 3 = 8, which is 1000.
Each BCD digit is four bits with the bits, from most significant to least significant,
labeled A, B, C, D. Each excess-3 digit is four bits, with the bits, from most significant to
least significant, labeled W, X, Y, Z.
BCD
digit
A
B
C
D
BCD-to
Excess-3
Page 3
W
X
Y
Z
Excess-3
digit
_________________________________________________________________________
Lab Tasks
Task: 01
Use K-Map to minimize the following POS expression and implement the simplified
form.
(B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
Task: 02
BCD is a 4-bit binary code representing the decimal numbers 0 through 9. The binary
numbers 1010 through 1111 are not used in BCD.
a) Construct a truth table containing all possible inputs and desired output. Assume
that the desired output for a valid code is a 1, and for an invalid code is 0. A is the
most significant bit, and D is the least significant bit.
b) Draw the Karnaugh map and write the simplified Boolean expression for the valid
codes as sum of products.
c) Draw the circuit for the above simplified Boolean expression.
Task: 03
Design and implement a circuit that converts BCD to Excess-3 code.
Description:
The conversion from one code to another is common in digital systems. Sometimes the
output of a system is used as the input to the other system. A conversion circuit is
necessary between two systems if each system uses different codes for the same
information.
Task: 04
Design a car safety alarm system that incorporates the given functions. Design the system
considering four inputs:
Page 4