The HCMC University Of Technology – Faculty of Electronics and Electrical Engineering

Introduction to Homework #2 Due: Friday, 19 March 2021

Computing 7h15 AM for TT02
EE2403 9h15 AM for TT01
CTTIEN Lecturer: Hoang Trang

Student name and ID Grade

Note:
Write down your work on answer sheet. Show your work.
Don’t COPY.

Subject: Logic, minterm and Maxterm

1. Given F1 = Π M(0, 4, 5, 6) and F2 = Π M(0, 4, 7), find the maxterm expansion for F1.F2.
State a general rule for finding the maxterm expansion of F1F2 given the maxterm expansions of
F1 and F2.
Prove your answer by using the general form of the maxterm expansion.

2. Given F1 = Π M(0, 4, 5, 6) and F2 = Π M(0, 4, 7), find the maxterm expansion for F1 + F2.
State a general rule for finding the maxterm expansion of F1 + F2, given the maxterm expansions
of F1 and F2.
Prove your answer by using the general form of the maxterm expansion.

3. Four chairs are placed in a row:

A B C D
Each chair may be occupied (1) or empty (0). Give the minterm and maxterm expansion for each
logic function described.
(a) F(A, B, C, D) is 1 iff there are no adjacent empty chairs.
(b) G(A, B, C, D) is 1 iff the chairs on the ends are both empty.
(c) H(A, B, C, D) is 1 iff at least three chairs are full.
(d) J(A, B, C, D) is 1 iff there are more people sitting in the left two chairs than in the right two
chairs.

4. Four chairs (A, B, C, and D) are placed in a circle: A next to B, B next to C, C next to D, and D
next to A. Each chair may be occupied (1) or empty (0). Give the minterm and maxterm
expansion for each of the following logic functions:
(a) F(A, B, C, D) is 1 iff there are no adjacent empty chairs.
(b) G(A, B, C, D) is 1 iff there are at least three adjacent empty chairs.
(c) H(A, B, C, D) is 1 iff at least three chairs are full.
(d) J(A, B, C, D) is 1 iff there are more people sitting in chairs A and B than chairs
C and D.

5. Given f(a, b, c) = a(b + c′).

(a) Express f as a minterm expansion (use m-notation).
(b) Express f as maxterm expansion (use M-notation).
(c) Express f ′ as a minterm expansion (use m-notation).
(d) Express f ′ as a maxterm expansion (use M-notation).
The HCMC University Of Technology – Faculty of Electronics and Electrical Engineering

6. Work Problem 5 using f(a, b, c, d) = acd + bd′ + a′c′d + ab′cd + a′b′cd′.

7. Find both the minterm expansion and maxterm expansion for the following functions, using
algebraic manipulations:
(a) f(A, B, C, D) = AB + A′CD
(b) f(A, B, C, D) = (A + B + D′)(A′ + C)(C + D)

8. Given F′(A, B, C, D) = Σ m(0, 1, 2, 6, 7, 13, 15).

(a) Find the minterm expansion for F (both decimal and algebraic form).
(b) Find the maxterm expansion for F (both decimal and algebraic form).

9. Repeat Problem 8 for F′(A, B, C, D) = Σ m(1, 2, 5, 6, 10, 15).

10. A combinational circuit has four inputs (A, B, C, D) and three outputs (X, Y, Z). XYZ
represents a binary number whose value equals the number of 1’s at the input.
For example if ABCD = 1011, XYZ = 011.
(a) Find the minterm expansions for X, Y, and Z.
(b) Find the maxterm expansions for Y and Z.