Scribd
Upload
41 views

Homework 1 PDF

This document contains 8 problems involving Boolean algebra concepts such as proving logical expressions, finding equivalent logic functions, converting between truth tables and logic expressions, identifying minterms and maxterms, and deriving logic expressions from logic diagrams. Problems 1 and 2 involve finding values that satisfy given logical conditions. Problems 3-6 involve proving or disproving logical expressions, finding equivalent functions, converting between truth tables and expressions, and identifying minterms and maxterms. Problems 7-8 involve identifying minterms and maxterms from truth tables, deriving expressions in sum of products and product of sums form, and deriving expressions from logic diagrams.

Uploaded by

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

Homework 1 PDF

This document contains 8 problems involving Boolean algebra concepts such as proving logical expressions, finding equivalent logic functions, converting between truth tables and logic expressions, identifying minterms and maxterms, and deriving logic expressions from logic diagrams. Problems 1 and 2 involve finding values that satisfy given logical conditions. Problems 3-6 involve proving or disproving logical expressions, finding equivalent functions, converting between truth tables and expressions, and identifying minterms and maxterms. Problems 7-8 involve identifying minterms and maxterms from truth tables, deriving expressions in sum of products and product of sums form, and deriving expressions from logic diagrams.

Uploaded by

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

CS M51A / EE M16 Section 2

Winter 2014
Homework #1

Problem 1: Find x and y such that the following conditions are satisfied:
a) B4AE5C7616 = x8
b) 4567 + 2189 = y11
Problem 2: Find z such that the following conditions are satisfied:
a) Find decimal number z10, between numbers 278 and 279 (Hint: There is only one number and can be easily
seen when converting the two numbers to decimal)
b) Find the number z4, which is larger than 406, is smaller than 4013, and has the largest sum of digits.
Problem 3: Using the postulates of Boolean algebra, prove or disprove the following formulae :
a) xyz + xyz + xyz + xyz + xyz = xy + z
b) ABC + ACD + ABC + BCD + AD = AC + AD
c) (AB + C)(A + B)(B + AC) = ABC
d) wxy + wxy + x(zw + zy) + z(xw + yx) = xy + z
Problem 4: Functions F, G, and H are defined in the following way:
F = AC + ABC
G = AB + AC
H = ABC + AC + BC
Which of the functions are equivalent?
Problem 5: Convert the following truth table to a switching expression (Boolean Algebra) and simplify the
expression as much as possible.

Problem 6: Find all minterms and maxterms of the following functions:


a) f = ((A + B) + C) + DC + AB
b) g = x(y + wz) + (w + x + z)

Problem 7: For each of the following functions:

w
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

x
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1

G
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0

a) Name the minterms (m(?)) and maxterms (M(?)) of F and G.


b) Give the boolean expressions in the sum of products form for F and G. Simplify.
c) Name the minterms (m(?)) and maxterms (M(?)) for F and G.
d) Give the boolean expressions for F and G in product of sums form. DONT Simplify.

Problem 8: For the following diagrams, give the simplified POS and SOP expressions.

You might also like