The assignment is:

PROCEDURE

1. List all the Fibonacci numbers from 0 and with value below 16.

The Fibonacci numbers are 0,1,1,2,3,5,8,13

2. Design a truth table for these numbers

For each Fibonacci number, its value (F) set to 1. For other numbers, set their values as 0.

The Truth Table is supposed to be like:

This is the truth table, BUT ONLY USE FOR NUM 0, 1, 4, AND 6 when creating the circuit, we dont have to do all of them.

3. Draw the K-map for the above truth table.

This is my K-map:

The most optimal is:

1. Implement your final design using IC gates.

For four inputs, you can use four individual switches.

2. Verify that your circuit works correctly and demonstrate it on your report.

BELOW ARE EXAMPLES:

Num 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 F 1 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 O O 0 0 1 1 1 1 1 AB A'B' 00 AB' 10 11 A'B 01 4 0 12 8 C'D' 00 0 1 0 1 1 1 5 13 9 C'D 01 3 7 15 11 CD 11 N 6 14 10 CD' 10 A'B' | A'B 00 01 1 0 AB 11 0 AB' 10 1 C'D'00 C'D 01 1 1 0 0 CD 11 1 0 0 0 CD' 10 1 0 0 0 F1 = B C D + AC D + AB The circuit diagram example: If detection number is 0 (A = 0 B=0 C=0 D=0), which is a Fibonacci number, F= 1 (LED ON) 5V U3 INVEC Os . ANDEE L9 OR2EE 110 ANDRE TAJ4 INVEE AND.EE LEDZ U12 ORZEE C1 25 U5 INVEE U11 ANDZEE B1 U6 INVEE A1 GXD GND If detection number is 4 (A = 0 B=1 C=0 D=0), which is not a Fibonacci number, F= 0 (LED OFF) SV U3 INVEE D1 U7 AND25E U9 ORZEE RE Stru INVEE U10 ANDREE US ANDZEE FLEDZ U12 OR2EE C1 >R S RD 1K US INVEE U11 ANDREE B1 SR 1K U6 INVEE A1 R3 1K GND GND