DEPARTMENT OF ELECTRICAL ENGINEERING

NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY

COLLEGE OF ELECTRICAL AND MECHANICAL ENGINEERING

(CEME)

Assignment No.# 1

➢ Course: DIGITAL LOGIC DESIGN

NAME: SAMRAN AHMAD CMS ID: 369570

Degree: 43 Syndicate: C
 Task: 01
Synthesize the Boolean function 𝑓(𝑎, 𝑏, 𝑐) in the simplest SOP form for the given
timing diagram. Also draw the logic circuit diagram for the simplified function.

Truth Table
No. a b c f Minterms
1 0 0 0 0
2 0 0 1 0
3 0 1 0 0
4 0 1 1 0
5 1 0 0 1 m4 = 𝑎𝑏̅𝑐̅
6 1 0 1 1 m5 = 𝑎𝑏̅𝑐
7 1 1 0 1 m6 = 𝑎𝑏𝑐̅
8 1 1 1 1 m7 = 𝑎𝑏𝑐

SUM OF PRODUCT FORM

𝑓(𝑎, 𝑏, 𝑐) = ∑ 𝑚(4,5,6,7)

𝑓(𝑎, 𝑏, 𝑐) = 𝑚4 + 𝑚5 + 𝑚6 + 𝑚7

𝑓(𝑎, 𝑏, 𝑐) = 𝑎𝑏̅𝑐̅ + 𝑎𝑏̅𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐

𝑓(𝑎, 𝑏, 𝑐) = 𝑎𝑏̅(𝑐 + 𝑐̅) + 𝑎𝑏(𝑐 + 𝑐̅) ∴ 𝑐 + 𝑐̅ = 1

𝑓(𝑎, 𝑏, 𝑐) = 𝑎𝑏̅ + 𝑎𝑏

𝑓(𝑎, 𝑏, 𝑐) = 𝑎(𝑏 + 𝑏̅) ∴ 𝑏 + 𝑏̅ = 1

2|Page
 LOGIC CIRCUIT DIAGRAM

a f

a f

3|Page