Scribd
Upload
142 views6 pages

Digital Logic Design Assignment # LAB 05 Submitted By: Sabi Ullah Section: BSCS (2D) Submitted To: Prof. Imran Ahmad Date: 07-Sep-2020

This document describes a lab assignment on digital logic design. The objective is to learn how simplifying Boolean expressions can reduce circuit complexity. The lab involves designing logic circuits from problem statements, minimizing functions, and implementing circuits on a breadboard. As an example, the document presents a problem about a building security system and derives the logic functions to trigger an alarm based on inputs from different intrusion detectors. It then shows how to minimize the functions using K-maps and implement the simplified circuits on a breadboard. The lab assignment asks students to perform similar steps of simplifying given functions using K-maps, deriving their complements, and simulating both circuits.

Uploaded by

Sabi Ullah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
142 views6 pages

Digital Logic Design Assignment # LAB 05 Submitted By: Sabi Ullah Section: BSCS (2D) Submitted To: Prof. Imran Ahmad Date: 07-Sep-2020

This document describes a lab assignment on digital logic design. The objective is to learn how simplifying Boolean expressions can reduce circuit complexity. The lab involves designing logic circuits from problem statements, minimizing functions, and implementing circuits on a breadboard. As an example, the document presents a problem about a building security system and derives the logic functions to trigger an alarm based on inputs from different intrusion detectors. It then shows how to minimize the functions using K-maps and implement the simplified circuits on a breadboard. The lab assignment asks students to perform similar steps of simplifying given functions using K-maps, deriving their complements, and simulating both circuits.

Uploaded by

Sabi Ullah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 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'

You might also like