1 of 21

Assignment #9� Simplify Design using Karnaugh Map�Posted 10/20, due 10/30 11:59 pm � Late: 10/31 12:01 am – 11/1 11:59 pm �Game over: after 11/1 11:59 pm: 0 point

  • FirstName LastName

​

  • Instruction:

​

  • To edit, you don't need to "request access", do: File/Download/Microsoft PowerPoint(.pptx), save to your local drive; then you can edit your local file.

​

  • File name: Save this file as: 120-assign-09-FirstName-LastName

​

  • Email report directly to ui.luu@gccaz.edu, (Note: submit this assignment using your "maricopa.edu" email to get direct response for any feedback) (Your personal email address may get filtered into my SPAM folder)
  • Scores:
  • (1 point) Correct file type and name with PowerPoint.
  • (1 point) Your Name (on this page)
  • (14 points) This PowerPoint contents
  • (2 points) submit report on time

2 of 21

Design Requirement: Truth Table

A

B

C

​

F

0

0

0

​

0

0

0

1

​

1

0

1

0

​

0

0

1

1

​

1

1

0

0

​

1

1

0

1

​

1

1

1

0

​

1

1

1

1

​

1

Inputs:

    • S1: (A)
    • S2: (B)
    • S3: (C)

Output:

    • F: L1

​

3 of 21

(Optional Practice #1) Step 0: Design Equation using SOP

A

B

C

​

F

0

0

0

​

0

0

0

1

​

1

0

1

0

​

0

0

1

1

​

1

1

0

0

​

1

1

0

1

​

1

1

1

0

​

1

1

1

1

​

1

Inputs:

    • S1: (A)
    • S2: (B)
    • S3: (C)

Output:

    • F: L1

​

Create Design Equation using SOP:

​

F= A’B’C + A’BC + AB’C’ + AB’C + ABC’ + ABC

(do NOT build this circuit, you will cry!)

​

​

4 of 21

Step 1: Create Karnaugh Map

A

B

C

​

F

0

0

0

​

0

0

0

1

​

1

0

1

0

​

0

0

1

1

​

1

1

0

0

​

1

1

0

1

​

1

1

1

0

​

1

1

1

1

​

1

Inputs:

    • S1: (A)
    • S2: (B)
    • S3: (C)

Output:

    • F: L1

​

0

0

​

1

0

1

​

1

1

1

​

​

1

0

​

​

C

0

1

A

B

3-variable Karnaugh Map

5 of 21

(Solution) Step 1: Create Karnaugh Map

A

B

C

​

F

0

0

0

​

0

0

0

1

​

1

0

1

0

​

0

0

1

1

​

1

1

0

0

​

1

1

0

1

​

1

1

1

0

​

1

1

1

1

​

1

Inputs:

    • S1: (A)
    • S2: (B)
    • S3: (C)

Output:

    • F: L1

​

0

0

​

1

0

1

​

1

1

1

1

1

1

0

1

1

C

0

1

A

B

Karnaugh Map

6 of 21

Step 2: Grouping

0

0

​

1

0

1

​

1

1

1

1

1

1

0

1

1

C

0

1

A

B

Karnaugh Map

  • Review Karnaugh Map Power Point/ 3-variable Karnaugh Map/ Grouping Rule:
    • 2^n: 1, 2, 4, 8
    • Bigger Group 🡪 Simpler solution
    • “1” can help out more than 1 neighbor

7 of 21

(Solution) Step 2: Grouping

0

0

​

1

0

1

​

1

1

1

1

1

1

0

1

1

C

0

1

A

B

Karnaugh Map

  • Review 3-variable Karnaugh Map Grouping Rule:
    • 2^n: 1, 2, 4, 8
    • Bigger Group 🡪 Simpler solution
    • “1” can help out more than 1 neighbor

8 of 21

Step 3: Create Design Equations

0

0

​

1

0

1

​

1

1

1

1

1

1

0

1

1

C

0

1

A

B

Karnaugh Map for F

  • Review 3-variable Karnaugh Map Grouping Rule:
    • 2^n: 1, 2, 4, 8
    • Bigger Group 🡪 Simpler solution
    • “1” can help out more than 1 neighbor

F = A +

Group 1

Group 2

Design Equation:

A

(ask 3 questions :A,B,C)

9 of 21

(Solution) Step 3: Create Design Equations

0

0

​

1

0

1

​

1

1

1

1

1

1

0

1

1

C

0

1

A

B

Karnaugh Map for F

  • Review 3-variable Karnaugh Map Grouping Rule:
    • 2^n: 1, 2, 4, 8
    • Bigger Group 🡪 Simpler solution
    • “1” can help out more than 1 neighbor

F = A + C

Group 1

Group 2

Group 1

Group 2

Design Equation:

10 of 21

Step 4: (2 points) Draw Logic Diagram(1 point) with pin assignments(1 point)�F = A + C

11 of 21

(Solution) Step 4: Draw Logic Diagram with pin assignments�F = A + C

12 of 21

( 2 points) Build Circuit based on Logic Diagram�(Photo of Your circuit)

13 of 21

(1 point) Test Case # 0�S1=0, S2 = 0, S3 = 0 L1=?(0.5 point)�Screen Shot (Make sure switch positions are clear)

For smaller File size: Make Image resolution approx. 1280x720

14 of 21

(1 point) Test Case # 1�S1=0, S2 = 0, S3 = 1 L1=?(0.5 point) �Screen Shot (Make sure switch positions are clear)

For smaller File size: Make Image resolution approx. 1280x720

15 of 21

(1 point) Test Case # 2�S1=0, S2 = 1, S3 = 0 L1=?(0.5 point) � Screen Shot (Make sure switch positions are clear)

For smaller File size: Make Image resolution approx. 1280x720

16 of 21

(1 point) Test Case # 3�S1=0, S2 = 1, S3 = 1 L1=?(0.5 point) � Screen Shot (Make sure switch positions are clear)

For smaller File size: Make Image resolution approx. 1280x720

17 of 21

(1 point) Test Case # 4�S1=1, S2 = 0, S3 = 0 L1=?(0.5 point) � Screen Shot (Make sure switch positions are clear)

For smaller File size: Make Image resolution approx. 1280x720

18 of 21

(1 point) Test Case # 5�S1=1, S2 = 0, S3 = 1 L1=?(0.5 point) � Screen Shot (Make sure switch positions are clear)

For smaller File size: Make Image resolution approx. 1280x720

19 of 21

(1 point) Test Case # 6�S1= 1, S2 = 1, S3 = 0 L1=?(0.5 point) � Screen Shot (Make sure switch positions are clear)

For smaller File size: Make Image resolution approx. 1280x720

20 of 21

(1 point) Test Case # 7�S1=1, S2 = 1, S3 = 1 L1=?(0.5 point) � Screen Shot (Make sure switch positions are clear)

For smaller File size: Make Image resolution approx. 1280x720

21 of 21

(2 points) Review Test Results�Match all test cases: 2 points�Match some test cases: 1 point

A

B

C

​

F

​

L1 (Test Data)

0

0

0

​

0

​

​

0

0

1

​

1

​

​

0

1

0

​

0

​

​

0

1

1

​

1

​

​

1

0

0

​

1

​

​

1

0

1

​

1

​

​

1

1

0

​

1

​

​

1

1

1

​

1

​

​

Inputs:

    • S1: (A)
    • S2: (B)
    • S3: (C)

Output:

    • F: L1

​