Scribd
Upload
36 views10 pages

HW-2 Logic

Uploaded by

Osama Alyasi
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
36 views10 pages

HW-2 Logic

Uploaded by

Osama Alyasi
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/ 10

KINGDOM OF SAUDI ARABIA

Ministry of Education
KING ABDULAZIZ UNIVERSITY

Faculty of Engineering at Rabigh


Electrical Engineering Department
‫ﻗﺴﻢ ﺍﳍﻨﺪﺳﺔ ﺍﻟﻜﻬﺮﺑﺎﺋﻴﺔ‬

Assignment 2 Spring 2024


Course Name Digital Logic Design
Date : 07/02/2024
Course Code EEN 212 Deadline

Name:

ID No:

For official use only

Points

20

With my best wishes

Dr. Farid Shawki Al-Hosarey


QUESTIONS AND PROBLEMS
1. Show a block diagram of a circuit using AND and OR gates for each side of each of the following
equalities:
a. a + (b + c) = (a + b) + c
b. a(b + c) = ab + ac

2. Show a truth table for the following functions:


a. F = X ' Y + Y ' Z ' + X Y Z
b. G = XY+ (X' + Z)(Y + Z ' )
c. H = WX + XY' + WX'Z + XYZ' + W' XY'

3. Determine, using truth tables, which expressions in each of the groups are equal:
a. f = ac' + a'c + bc
g = (a + c)(a' + b + c')
b. f = a ' c ' + bc + ab'
g = b ' c ' + a ' c ' + ac
h = b'c' + ac + a'b
c. f = ab + ac + a' bd
g = bd + ab'c + abd'

4. For each of the following expressions, indicate which (if any) of the following apply (more than
one may apply):
i. Product term
ii. SOP expression
iii. Sum term
iv. POS expression
a. abc'd + b'cd + ad'
b. a' + b + cd
c. b'c'd'
d. (a + b)c'
e. a ' + b
f. a'
g. a(b + c) + a'(b' + d)
h. ( a + b ' + d ) ( a ' + b + c)

2
5. For the expressions of problem 2, how many literals are in each?

6. Using properties 1 to 10, reduce the following expressions to a minimum SOP form. Show each
step (number of terms and number of literals in minimum shown in parentheses).
a. x' z + xy'z + xyz (1 term, 1 literal)
b. x' y'z' + x'yz + xyz (2 terms, 5 literals)
c. x' y' z ' + x' y' z + xy' z + xyz' (3 terms, 7 literals)
d. a ' b ' c ' + a'b'c + abc + ab'c (2 terms, 4 literals)
e. x' y' z ' + x' yz'+ x' yz + xyz (2 terms, 4 literals)
f. x' y' z ' + x' y' z + x' yz + xyz + xyz' (2 solutions, each with 3 terms, 6 literals)
g. x ' y ' z' + x' y ' z + x ' y z + x y ' z + x y z + x y z ' (3 terms, 5 literals)
h. a'b'c' + a'bc' + a'bc + ab'c + abc' + abc (3 terms, 5 literals)

7. Show a block diagram of a system using AND, OR, and NOT gates to implement the following
functions. Assume that variables are available only uncomplemented. Do not manipulate the
algebra.
a. P ' Q ' + PR + Q ' R
b. ab + c(a + b)
c. wx'(v + y'z) + (w'y + v ' ) ( x + yz)'

8. For each of the following circuits,


i. find an algebraic expression.
ii. put it in sum of product form.

3
9. Find the complement of the following expressions. Only single variables may be complemented
in the answer.
a. f = abd' + b'c' + a'cd + a'bc'd
b. g = ( a + b' + c)(a' + b + c)(a + b' + c')
c. h = (a + b)(b' + c) + d'(a'b + c)

10. For each of the following functions:


f ( x , y, z) = ∑m(1,3, 6)
g(x, y, z) = ∑m(0,2,4, 6)
a. Show the truth table.
b. Show an algebraic expression in sum of minterms form.
c. Show a minimum SOP expression (a: 2 terms, 5 literals; b: 1 term, 1 literal).
d. Show the minterms of f' (complement of f ) in numeric form.
e. Show an algebraic expression in product of maxterms form.
f. Show a minimum POS expression (f: 2 solutions, 3 terms, 6 literals; g: 1 term, 1 literal)

11. For each of the following functions,


abc f g

000 0 1
001 1 1
010 0 0
011 0 0
100 0 1
101 1 1
110 1 1
111 1 0

a. Show the minterms in numerical form.


b. Show an algebraic expression in sum of minterms form.
c. Show a minimum SOP expression ( f: 2 terms, 4 literals; g: 2 terms, 3 literals).

4
12. For each of the following circuits,
i. find an algebraic expression.
ii. put it in SOP form.

13. Expand the following functions to sum of minterms form:


a. f(a, b, c) = ab'+ b'c'
b. g(x, y, z) = x' + yz + y ' z '
c. h(a, b, c, d) = ab'c + bd + a'd'

You might also like