Design a four-bit Fibonacci circuit. This circuit outputs a 1 iff its input is a Fibonacci number

Question:

Design a four-bit Fibonacci circuit. This circuit outputs a 1 iff 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.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Digital Design Using VHDL A Systems Approach

ISBN: 9781107098862

1st Edition

Authors: William J. Dally, R. Curtis Harting, Tor M. Aamodt

Question Posted: