[Solved] ICS Problem sheet 7

Consider integer numbers in the range 0. . . 63 that can be represented using six bits. The boolean function F(X₅,X₄,X₃,X₂,X₁,X₀) is true when the number (X₅X₄X₃X₂X₁X₀)₂ is a Fibonacci number and false otherwise.

1. Provide a boolean expression in DNF defining the function F. What is the cost of the DNF expression?
2. Calculate the prime implicants of F.
3. Construct the prime implicant chart and identify the essential prime implicants. What is a minimal set of prime implicants covering the function F?
4. Write out a minimal boolean expression defining F using mathematical logic notation. What is the cost of the minimal boolean expression?

For calculating the cost of a boolean expression, we only consider logical and operations.