Addis Ababa University: (DLD-Assignment 1)

Addis Ababa University
Addis Ababa Institute of Technology
[DLD-Assignment 1]
Name:Mesfin Haftu
ID: ATE/2077/10
[Due Date:07/06/20]
Addis Ababa Institute of Technology
School of Electrical and Computer Engineering
Assignment #2
Course no. ECEG-3201 Course title: Digital Logic Design
Q#1) Design a logic circuit that has three inputs and whose output is high whenever two or more of the three
inputs are low.
I. Construct a 3-input truth table that meets the criteria given.
II. Use the Karnaugh Map technique to find the reduced sum-of-product (SOP) expression.
III. Draw the logic circuit for the reduced SOP expression.
Solution:1
I)
A B c x
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
II)
C 0 1
AB
1 1
1 0
0 0
1 0
A’C’ + A’B’ + (AB’C’)

A’C’ + B’(A’+AC’) A+A’C = A+C rule 11 then A’+AC’=A’+C’
A’C’ + B’(A’+C’)
III)
Q#3) Propose how the following logic function can be implemented by using only NOR gates. Repeat the
implementation of the logic function by using only NAND gates.
X = ABC
Solution:3
By De-Morgan’s theorem, ABC = (A’ + B’ + C’)’……using NOR gates
If a 3 input NOR gate is permitted then this circuit could be implemented as follows:
ABC = ((A’B’C”)’)………..this is using NAND gates
Q#5)* A car safety system checks whether the driver and front passenger are wearing seat belts when the car's
engine is started. Both the driver's and passenger's seats have pressure sensors that check if the seats are
occupied. The seat belts are equipped with sensors that check if they are fastened. The system gives out an
alarm when an unsafe and/or error condition has been detected.
An unsafe condition can be one of the following:
 The driver's seat is occupied but the driver's seat belt is unfastened.
 Both the driver's and passenger's seats are occupied, and both the seat belts are unfastened.
An error condition is one or both of the following:
 The driver's seat is unoccupied but the driver's seat belt is fastened.
 The passenger's seat is unoccupied but the passenger's seat belt is fastened.
Other conditions are considered safe, and the alarm will not be activated.
Assume that all sensors are ACTIVE-HIGH and the alarm is ACTIVE-LOW.
a. Derive the truth table that describes the relationship between the inputs and output. Clearly define the
symbols that you use for the inputs and output.
b. Using a Karnaugh map, derive the simplified Sum-of-Products (SOP) expression that implements the
system.
c. Draw the circuit diagram for the SOP expression you derived in part (b).
d. The car safety system's operation is changed so that instead of activating an alarm during error
conditions, it is simply assumed that the conditions are invalid and can never happen.
I. Show how this will change the Karnaugh map and the simplified SOP expression that you get.
II. Draw the resulting circuit diagram for the new SOP expression you obtained from part (d) (I)
Solution:5
There are Four inputs.I assume there is no any output if engine is not start then all we done bellow is
assumed the engine is on.
A = 1 if driver is sitting
= 0 if driver is not sitting
B = 1 if passenger is sitting
= 0 if passenger is not sitting
C = 1 if driver fasten seat belt
= 0 if driver not fasten seat belt
D = 1 if passenger fasten seat belt
= 0 if passenger not fasten seat belt
(a)
A B C D X
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
(b)
CD 00 01 11 10
AB
00 0 1 1 1
01 0 0 1 1
11 1 1 0 0
10 1 1 1 0
AC’ + A’C + B’D

(c)
(d)
A B C D X
0 0 0 0 0
0 0 0 1 x
0 0 1 0 x
0 0 1 1 x
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
CD 00 01 11 10
AB
00 0 x 1 1
01 0 0 1 1
11 1 1 0 0
10 1 1 1 0
AC’ + AB’D + A’C

Q#7) Given, F = ABC’D + AC + BC’D’ + B’C + A’C’D’ + A’B’C’D
Simplify the function above using a Karnaugh Map and Construct the logic circuit.
Solution:7
CD 00 01 11 10
AB
00 1 1 1 1
01 1 0 0 0
11 1 1 1 1
10 0 0 1 1
A’B’ + AB + AC +BC’D

Addis Ababa University: (DLD-Assignment 1)

Uploaded by

Addis Ababa University: (DLD-Assignment 1)

Uploaded by

Addis Ababa University

Addis Ababa Institute of Technology

A’C’ + A’B’ + (AB’C’)

By De-Morgan’s theorem, ABC = (A’ + B’ + C’)’……using NOR gates

ABC = ((A’B’C”)’)………..this is using NAND gates

An error condition is one or both of the following:

AC’ + A’C + B’D

AC’ + AB’D + A’C

You might also like