Chapter 6, Combinational Logic Design

From Truth Table to Schematic

Page 123, 124, Exercise 6.2 (20 marks)

Exercise 6.2 Fibonacci circuit. Design a four-bit Fibonacci circuit. This circuit outputs a 1 if and only if its input is a Fibonacci number (i.e. 0, 1, 2, 3, 5, 8, or 13). Go through the following steps:

a) Write a truth table for the function

b) Draw a Karnaugh map of the function

c) Identify the prime implicants of the function.

d) Identify which of the prime implicants (if any) are essential.

e) Find a cover of the function.

f) Draw a CMOS gate circuit for the function