CSC 370 - Computer Architecture and Organization

Dr. R. M. Siegfried

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

Due Wednesday, September 27, 2023

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]