CSC 371 - Systems I: Computer Organization and Architecture

Dr. R. M. Siegfried

Assignment 5 - p. 119/3-9, 3-10

Due Wednesday, October 11, 2017

3-9

Find all the prime implicant for the following Boolean functions, and determine which are essential using the Quine-McCluskey method:

1. F(w, x, y, z) = Σ(0, 2, 4, 5, 6, 7, 8, 10, 13, 15)
2. F(A, B, C, D) = Σ(0, 2, 3, 5, 7, 8, 10, 11, 14, 15)
3. F(A, B, C, D) = Σ(2, 3, 4, 5, 6, 7, 9, 11, 12, 13)
4. F(w, x, y, z) = Σ(1, 3, 6, 7, 8, 9, 12, 13, 14, 15)
5. F(A, B, C, D) = Σ(0, 1, 2, 5, 7, 8, 9, 10, 13, 15)
6. F(w, x, y, z) = Σ(0, 1, 2, 5, 7, 8, 10, 15)

3-10

Simplify the following Boolean functions by first finding the essential prime implicants using the Quine McCLuskey method:

1. F(w, x, y, z) = Σ(0, 2, 4, 5, 6, 7, 8, 10, 13, 15)
2. F(A, B, C, D) = Σ(0, 2, 3, 5, 7, 8, 10, 11, 14, 15)
3. F(A, B, C, D) = Σ(2, 3, 4, 5, 6, 7, 9, 11, 12, 13)
4. F(w, x, y, z) = Σ(1, 3, 6, 7, 8, 9, 12, 13, 14, 15)
5. F(A, B, C, D) = Σ(0, 1, 2, 5, 7, 8, 9, 10, 13, 15)
6. F(w, x, y, z) = Σ(0, 1, 2, 5, 7, 8, 10, 15)

[Back to the Assignments List]