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
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:
Output:
(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:
Output:
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!)
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:
Output:
0 | 0 | | 1 |
0 | 1 | | 1 |
1 | 1 | | |
1 | 0 | | |
C
0
1
A
B
3-variable Karnaugh Map
(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:
Output:
0 | 0 | | 1 |
0 | 1 | | 1 |
1 | 1 | 1 | 1 |
1 | 0 | 1 | 1 |
C
0
1
A
B
Karnaugh Map
Step 2: Grouping
0 | 0 | | 1 |
0 | 1 | | 1 |
1 | 1 | 1 | 1 |
1 | 0 | 1 | 1 |
C
0
1
A
B
Karnaugh Map
(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
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
F = A +
Group 1
Group 2
Design Equation:
A
(ask 3 questions :A,B,C)
(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
F = A + C
Group 1
Group 2
Group 1
Group 2
Design Equation:
Step 4: (2 points) Draw Logic Diagram(1 point) with pin assignments(1 point)�F = A + C
(Solution) Step 4: Draw Logic Diagram with pin assignments�F = A + C
( 2 points) Build Circuit based on Logic Diagram�(Photo of Your circuit)
(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
(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
(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
(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
(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
(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
(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
(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
(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:
Output: