Professional Documents
Culture Documents
Week 4 - Module 4 Boolean Functions and Their Forms
Week 4 - Module 4 Boolean Functions and Their Forms
1
Boolean Function Forms
Course Module
Table 1. Minterms and Maxters for Two Binary Variables
𝑥 𝑦 Minterm Designation Maxterm Designation
0 0 𝑥′𝑦′ 𝑚0 𝑥+𝑦 𝑀0
0 1 𝑥′𝑦 𝑚1 𝑥 + 𝑦′ 𝑀1
1 0 𝑥𝑦′ 𝑚2 ′
𝑥 +𝑦 𝑀2
1 1 𝑥𝑦 𝑚3 𝑥′ + 𝑦 ′ 𝑀3
The resulting OR terms are missing one variable. We then OR the product of the missing
variable and its complement:
𝑥 ′ + 𝑦: 𝑥 ′ + 𝑦 + 𝑧𝑧 ′ = (𝑥 ′ + 𝑦 + 𝑧)(𝑥 ′ + 𝑦 + 𝑧 ′ )
𝑥 + 𝑧: 𝑥 + 𝑧 + 𝑦𝑦 ′ = (𝑥 + 𝑦 + 𝑧)(𝑥 + 𝑦 ′ + 𝑧)
𝑦 + 𝑧: 𝑦 + 𝑧 + 𝑥𝑥 ′ = (𝑥 + 𝑦 + 𝑧)(𝑥 ′ + 𝑦 + 𝑧)
Combining all terms, removing duplicates, and arranging the maxterms in ascending order:
𝐹 = (𝑥 + 𝑦 + 𝑧)(𝑥 + 𝑦 ′ + 𝑧)(𝑥 ′ + 𝑦 + 𝑧)(𝑥 ′ + 𝑦 + 𝑧 ′ ) = 𝑀0 ⋅ 𝑀2 ⋅ 𝑀4 ⋅ 𝑀5
For convenience, we may write:
𝐹 (𝑥, 𝑦, 𝑧) = ∏(0,2,4,5)
Alternatively, we may also use the truth table to obtain the maxterms of the function. We
first construct the truth table for 3 variables. We assign a 0 to all maxterm combinations
where 𝑥 = 1 and 𝑦 = 0, or 𝑥 = 0 and 𝑧 = 0, or 𝑦 = 0 and 𝑧 = 0. Thus,
Table 3. Truth table for the function F=(x'+y)(x+z)(y+z)
𝑥 𝑦 𝑧 𝐹 Maxterm
0 0 0 0 𝑀0
0 0 1
0 1 0 0 𝑀2
0 1 1
1 0 0 0 𝑀4
1 0 1 0 𝑀5
1 1 0
1 1 1
As you practice with minterms and maxterms, you will notice that they complement each
other. Simply speaking, you need only read the 1’s of the function to get the minterms. The
0’s are the maxterms. Using Table 3, those that have 0’s under 𝐹 are the maxterms. The rest
are 1’s, and indicate the minterms.
Table 4. Minterms and maxterms of the function 𝐹 = 𝑥𝑦 + 𝑥′𝑧
𝑥 𝑦 𝑧 𝐹 Maxterm Minterm
0 0 0 0 𝑀0
0 0 1 𝑚1
0 1 0 0 𝑀2
0 1 1 𝑚3
1 0 0 0 𝑀4
1 0 1 0 𝑀5
1 1 0 𝑚6
1 1 1 𝑚7
Then, the sum-of-minterms form of the function is 𝐹 = 𝑥 ′ 𝑦 ′ 𝑧 + 𝑥 ′ 𝑦𝑧 + 𝑥𝑦𝑧 ′ + 𝑥𝑦𝑧
Course Module
APPENDIX
Summary of Boolean Functions for Two Variables and their Values
Function Value
Boolean
Name Description 𝑥=0 𝑥=0 𝑥=1 𝑥=1
Function
𝑦=0 𝑦=1 𝑦=0 𝑦=1
1 𝑓 = 𝑥𝑦 AND 𝑥 and 𝑦 0 0 0 1
3 𝑓=𝑥 Transfer 𝑥 0 0 1 1
5 𝑓=𝑦 Transfer 𝑦 0 1 0 1
7 𝑓 =𝑥+𝑦 OR 𝑥 or 𝑦 0 1 1 1
11 𝑓 = 𝑥 + 𝑦′ Implication If 𝑦, the 𝑥 1 0 1 1
13 𝑓 = 𝑥′ + 𝑦 Implication If 𝑥, then 𝑦 1 1 0 1
Recommended Reading:
1. Mano, M. M., & Ciletti, M. D. (2018). Other Logic Operations. In M. M. Mano, & M. D. Ciletti,
Digital Design: With an Introduction to the Verilog HDL, VHDL, and SystemVerilog (pp. 58
- 60). New Jersey: Pearson.
Course Module