Академический Документы
Профессиональный Документы
Культура Документы
Assignment # LAB 05
Submitted By : Sabi Ullah
Section : BSCS(2D)
Submitted To : Prof. Imran Ahmad
Date : 07-Sep-2020
Lab 5: Designing from Logical Statement, Function Minimization
and Implementation
`
OBJECTIVE:
To learn the advantages of simplifying Boolean expressions and thus helping in reduction of
circuit complexity along with the aim to extract the function from the given problem statement.
Task # 5.1:
A security system for a building has three ways of detecting an intruder.
Security camera (SC) which sends a 1 when an intruder is detected
Motion sensor (MS) which sends a 0 when an intruder is detected
Noise level detector (NLD) which sends a 1 when the noise level rises
beyond a certain threshold
The system works in such a way that the alarm sounds when
SC doesn’t detect an intruder but the MS and the NLD do
Neither SC nor the MS detects but the NLD does
SC and the MS detect but NLD doesn’t
SC detects only
SC and NLD detect but MS doesn’t
Circuit:
Truth Table:
SC MS NLD alarm
0 0 1 1
0 1 1 1
1 0 0 1
1 1 0 1
1 1 1 1
Task # 5.2:
F= D’(B’C’+B’C) + B(A’D+AD)
Simplify the function using k-map. Simulate and implement on bred board
Combine the 0’s in the k-map to obtain the complement of the function.
Simulate and implement F’
Truth Table:
B D B' D' B'D' BD F=B'D'+BD
0 0 1 1 1 0 1
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 1 0 0 0 1 1
Answer the following questions
1. F= ∑(1,3,4,5,6,7,8,10,12,13,14,15)
Simplify the function using k-map
Combine the 1’s to obtain simplified F
Combine the 0’s to obtain simplified F’
Simulate the circuit for both F and F’
Simplify function using kmap:
Circuit for F:
F=BC'+CD+AC'D'+A'B'D+BCD'
Circuit for F':
F'=A'B'C'D'+AB'C'D+B'CD'