Вы находитесь на странице: 1из 6

DIGITAL LOGIC DESIGN

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’

 Simplify function using kmap:


Circuit FOR F:
F=B'D'+BD

Circuit FOR F':


F=BC;D;+A'B'D+AB'D+BCD'

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'

Вам также может понравиться