Scribd
Upload
12 views

Assignment 2

This document is an assignment for a Digital Logic Design course at Taif University, focusing on Boolean algebra and logic simplification. It includes various problems related to Boolean expressions, simplification, implementation with logic gates, and conversion between canonical forms. The assignment is structured into multiple sections, each requiring algebraic manipulation and logical reasoning.

Uploaded by

ga778102165
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
12 views

Assignment 2

This document is an assignment for a Digital Logic Design course at Taif University, focusing on Boolean algebra and logic simplification. It includes various problems related to Boolean expressions, simplification, implementation with logic gates, and conversion between canonical forms. The assignment is structured into multiple sections, each requiring algebraic manipulation and logical reasoning.

Uploaded by

ga778102165
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Kingdom of Saudi Arabia ‫المملكة العربية السعودية‬

Ministry of Education ‫وزارة التعليم‬


Taif University ‫جـــامعــة الطـائف‬
College of Computers & Information Technology ‫كلية الحاسبات وتقنية المعلومات‬
Digital Logic Design ‫تصميم منطقي رقمي‬
503221-4 1444 - 1443

Assignment 2

[1] Consider a Boolean Algebra <B,+,.,0,1> Show that


(a) x.y + x'.z + yz = x.y + x'.z
(b) (a + b)'(a' + b)' = 0

[2] Algebraically simply the following expressions:

(a) F = abc + a'bc + a'b'c +abc' + a'b'c'


(b) F = y(wz' + wz) + xy

[3] Simplify the following Boolean expressions to a minimum number of literals :

(a) 𝑥𝑦 + 𝑥𝑦̅
(b) (𝑥 + 𝑦)(𝑥 + 𝑦̅)
(c) 𝑥𝑦𝑧 + 𝑥̅ 𝑦 + 𝑥𝑦𝑧̅
(d) ̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵) (𝐴̅ + 𝐵̅)

[4] Reduce the following Boolean expressions to the indicated number of literals :

(a) 𝐴̅𝐶̅ + 𝐴𝐵𝐶 + 𝐴𝐶̅ to three literals.


(b) ̅̅̅̅̅̅̅̅̅̅̅
(𝑥̅ 𝑦̅ + 𝑧) + 𝑧 + 𝑥𝑦 + 𝑤𝑥 to three literals.
(c) 𝐴̅𝐵(𝐷 ̅ + 𝐶̅ 𝐷) + 𝐵(𝐴 + 𝐴̅𝐶𝐷) to one literals.
(d) (𝐴̅ + 𝐶)(𝐴̅ + 𝐶̅ )(𝐴 + 𝐵 + 𝐶̅ 𝐷) to four literals.

[5] Find the complement of the following expressions :

(a) 𝑥𝑦̅ + 𝑥̅ 𝑦
(b) (𝑎 + 𝑐)(𝑎 + 𝑏̅)(𝑎̅ + 𝑏 + 𝑐̅)
(c) 𝑧 + 𝑧̅(𝑣̅ 𝑤 + 𝑥𝑦)
(d) ( w + y̅z)( x + w ̅ z)

̅̅̅ + ac̅) implement it with AND, OR and inverter gates.


[6] Given F = ab + b(ad

[7] Implement the Boolean function

𝐹 = 𝑥𝑦 + 𝑦̅𝑧

(a) With AND, OR, and inverter gates


(b) With OR and inverter gates
(c) With AND and inverter gates
(d) With NAND and inverter gates
(e) With NOR and inverter gates

Assignment 2 Page 1 of 2
Kingdom of Saudi Arabia ‫المملكة العربية السعودية‬
Ministry of Education ‫وزارة التعليم‬
Taif University ‫جـــامعــة الطـائف‬
College of Computers & Information Technology ‫كلية الحاسبات وتقنية المعلومات‬
Digital Logic Design ‫تصميم منطقي رقمي‬
503221-4 1444 - 1443

[8] Express the following function as a sum of minterms and as a product of maxterms :

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐵̅𝐷 + 𝐴̅𝐷 + 𝐵𝐷

[9] Express the complement of the following functions in sum‐of‐minterms form :

(a) 𝐹(𝐴, 𝐵 , 𝐶, 𝐷) = ∑(2, 4, 7, 10, 12, 14)


(b) 𝐹( 𝑥, 𝑦, 𝑧) = ∏(3, 5, 7)

[10] Convert each of the following to the other canonical form :

(a) 𝐹(𝑥, 𝑦, 𝑧) = ∑(1, 3, 5)


(b) 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∏(3, 5, 8, 11)

[11] Convert each of the following expressions into sum of products and product of sums :

(a) 𝐹 = (𝐴𝐵 + 𝐶)( 𝐵 + 𝐶̅ 𝐷)


(b) 𝐹 = 𝑥̅ + 𝑥(𝑥 + 𝑦̅)(𝑦 + 𝑧̅)

[12] Express the following functions as CSOP and CPOS expressions:

(a) F(x,y,z) = (x + y' + z)(x + z') + yz in terms of x, y, and z


(b) F(w, x, y, z)=xy
̅̅̅(wz+w̅z̅ )(w+xz
̅) in terms of w, x, y, and z

[13] Given the following pulse trains for A, B and C, draw the pulse trains for F1 and F2.

B
F2
A
C F1
F1
Draw the answers here
F2

Assignment 2 Page 2 of 2

You might also like