Information and Engineering Technology Faculty

Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

Problem 1: Implement the following function using digital logic gates after simplifying it in

𝐹(𝐴, 𝐵, 𝐶) = 𝛴𝑚(0, 2, 3, 4, 6)
a) Sum of products.

Solution:
B
BC
A 1 1 1

1 1
A

𝑭 = 𝑪′ + 𝑨′𝑩

b) Product of sums:

Solution: B’
BC
A 0

0 0
A’

C’

𝑭 = (𝑨′ + 𝑪′). (𝑪′ + 𝑩)

 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

Problem 2: Simplify the following Boolean functions using K–maps and implement them using digital
logic gates

a) 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝛴𝑚(0, 2, 3, 5, 7, 8, 10, 11, 14, 15)

Solution:

CD
AB 00 01 11 10
1 1 1
00
1 1
01
1 1
11
1 1 1
10

𝑭 = 𝑪𝑫 + 𝑨𝑪 + 𝐴′𝐵𝐷 + 𝐵′𝐷′
C
D
A
C F
A’
B
D
B’
D’
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

b) 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝑀𝑀(2, 3, 12, 13, 14, 15)

Solution:

CD
AB 00 01 11 10
1 1
00
1 1 1 1
01

11
1 1 1 1

10

𝑭 = 𝑨′𝑪′ + 𝑨′𝑩 + 𝐴𝐵′

A’
C’
A’ F
B
A
B’
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

Problem 3: Simplify the following Boolean expressions using K–maps and implement them using digital
logic gates

a) 𝐹(𝐴, 𝐵, 𝐶) = 𝐴 𝐵′ 𝐶 + 𝐵′ 𝐶′ + 𝐵 𝐶 + 𝐴 𝐵 + 𝐴′ 𝐵 𝐶′

Solution:

BC 00 01 11 10
A 1 1 1
0

1 1 1 1
1

𝑭 = 𝑪′ + 𝑨 +
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

b) 𝐹(𝑤, 𝑥, 𝑦, 𝑧) = 𝑤′ 𝑧 + 𝑥 𝑧 + 𝑥′ 𝑦 + 𝑤 𝑥′ 𝑧

Solution:

YZ
WX 00 01 11 10
1 1 1
00
1 1
01
1 1
11
1 1 1

10

𝑭 = 𝒁 + 𝑿′𝒀

X’ F
Y
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

c) 𝐹′(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴 𝐵′𝐶 + 𝐵′𝐶′𝐷′ + 𝐵 𝐶 𝐷 + 𝐴 𝐶 𝐷′ + 𝐴′𝐵′𝐶 + 𝐴′𝐵 𝐶′𝐷

Solution:

CD 00 01 11 10
AB
00 0 1 0 0

1 0 0 1
01
1 1 0 0
11
0 1 0 0
10

𝑭 = 𝑨′𝑩𝑫′ + 𝑨𝑩𝑪′ + 𝑩′𝑪′𝑫

A
B
C’
A’
B F
D’
B’
C’
D
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

d) 𝐹′(𝐴, 𝐵, 𝐶, 𝐷) = (𝐴 + 𝐵 + 𝐶). (𝐴′ + 𝐷). (𝐵 + 𝐶′ + 𝐷). (𝐴 + 𝐵 + 𝐶′ + 𝐷′)

Solution:

Since F’ is represented in POS we can get F in SOP by complementing both sides as follows:

̅′𝐹= ̅𝐴
(̅+
̅𝐶̅)̅.(𝐴′̅ ̅+
𝐵 ̅𝐷
̅′)̅.(𝐵̅+
′̅+
𝐶 ̅𝐷̅)̅.(̅ 𝐴̅+
̅+
𝐵̅𝐶′̅ ̅+̅𝐷
′̅)

Using Demorgan’s Law:

𝐹 = 𝐴′𝐵′𝐶′ + 𝐴𝐷 + 𝐵′𝐶𝐷′ + 𝐴′𝐵′𝐶𝐷

CD
AB 00 01 11 10
1 1 1 1
00

01
1 1
11
1 1 1
10

𝑭 = 𝑨𝑫 + 𝑩′𝑪 + 𝑨′𝑩′

B’
C
A
D F

A’
B’
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

Problem 4: Simplify the following Boolean expressions using K–maps and implement them using digital
logic gates

a) 𝐹(𝑥, 𝑦, 𝑧) = 𝛴(0, 1, 2, 4, 5) 𝑎𝑛𝑑 𝑑(3, 6, 7)

Solution:

𝑦𝑧
𝑥 1 1 X 1

1 1 X X

𝑭=𝟏

1 F
b) 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝛴(0, 6, 8, 13, 14) 𝑎𝑛𝑑 𝑑(𝐴, 𝐵, 𝐶, 𝐷) = 𝛴(2, 4, 10)

Solution:

CD
AB 00 01 11 10
1 X
00
X 1
01
1 1
11
1 X

10
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

𝑭 = 𝑪𝑫′ + 𝑩′𝑫′ + 𝑨𝑩𝑪′𝑫

C
D’
B’ F
D’

A
B
C’
D
c) 𝐹(𝑤, 𝑥, 𝑦, 𝑧) = 𝛴(1, 3, 5, 7, 9, 15) 𝑎𝑛𝑑 𝑑(𝐴, 𝐵, 𝐶, 𝐷) = 𝛴(4, 6, 12, 13)

Solution:

YZ
WX 00 01 11 10
1 1
00
X 1 1 X
01
X X 1
11
1
10
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

𝑭 = 𝑾′𝒁 + 𝑿𝒁 + 𝒀′𝒁

X
Z
Y’ F
Z
W’
Z
Problem 5: Using K–maps, find in the simplest form the sum of products of the function 𝐹 = 𝑡 · 𝑔, where
t and g are expressed as follows:
𝑡 = 𝑤 𝑥 𝑦′ + 𝑦′ 𝑧 + 𝑤′ 𝑦 𝑧′ + 𝑥′ 𝑦 𝑧′

𝑔 = (𝑤 + 𝑥 + 𝑦′ + 𝑧′) (𝑥′ + 𝑦′ + 𝑧) (𝑤′ + 𝑦 + 𝑧)

Solution:
𝑡 = 𝑤 𝑥 𝑦′ + 𝑦′ 𝑧 + 𝑤′ 𝑦 𝑧′ + 𝑥′ 𝑦 𝑧′

YZ
WX 00 01 11 10
1 1
00
1 1
01
1 1
11
1 1

10
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

𝑔 = (𝑤 + 𝑥 + 𝑦′ + 𝑧′) (𝑥′ + 𝑦′ + 𝑧) (𝑤′ + 𝑦 + 𝑧)

YZ
WX 00 01 11 10
1 1 0 1
00
1 1 1 0
01
0 1 1 0
11
0 1 1 1

10

𝐹 = 𝑡 ·𝑔

YZ
WX 00 01 11 10
1 1
00
1
01
1
11
1 1

10

𝑭 = 𝒀′𝒁 + 𝑿′𝒀𝒁′
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

Problem 6: Simplify function Z using K-maps only:

𝑍 = 𝐹 + 𝐺𝐻′

𝐹 = (𝐴 + 𝐵 + 𝐶 + 𝐷)′ + 𝐴𝐵′ + 𝐴′𝐶𝐷′ + 𝐴′𝐵′𝐶𝐷 + 𝐴′𝐵𝐶𝐷

𝐺 = 𝐴′𝐵 + 𝐶𝐷 + 𝐴𝐵′𝐶𝐷′ + 𝐴𝐵′𝐶𝐷

𝐻′ = 𝐴′𝐵𝐶 + 𝐴′𝐵′ + 𝐴′𝐶′

Solution:

Using Demorgan’s law:

𝐹 = 𝐴′𝐵′𝐶′𝐷′ + 𝐴𝐵′ + 𝐴′𝐶𝐷′ + 𝐴′𝐵′𝐶𝐷 + 𝐴′𝐵𝐶𝐷

CD
AB 00 01 11 10
1 1 1
00
1 1
01

11
1 1 1 1

10
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

𝐺 = 𝐴′𝐵 + 𝐶𝐷 + 𝐴𝐵′𝐶𝐷′ + 𝐴𝐵′𝐶𝐷

CD
AB 00 01 11 10
1
00
1 1 1 1
01
1
11
1 1

10

𝐻′ = 𝐴′𝐵𝐶 + 𝐴′𝐵′ + 𝐴′𝐶′

CD
AB 00 01 11 10
1 1 1 1
If you took the given H’ as 00
locations of zeros, that
will be a representation
for H not H’. 1 1 1 1
Thus, you will use the 01
given H’ as locations of
ones to represent H’.
11

10
 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

𝐺. 𝐻′
CD
AB 00 01 11 10
1
00

1 1 1 1
01

11

10

𝑍 = 𝐹 + 𝐺𝐻′
CD
AB 00 01 11 10
1 1 1
00
1 1 1 1
01

11
1 1 1 1

10

𝑭 = AB’ + A’B + + A’D’

 Information and Engineering Technology Faculty
Prof. Tallal El-Shabrawy, Dr. Wassim Alexan & Dr. Minar El-Aassar

ELCT201 Digital Logic Design - Spring 2024 Sheet 2

Problem 7: Write down the logic functions for each of the following circuits: