Consider the following statements : (a) Boolean expressions and logic networks correspond to labelled acyclic digraphs. (b) Optimal boolean expressions may not correspond to simplest networks. (c) Choosing essential blocks first in a Karnaugh map and then greedily choosing the largest remaining blocks to cover may not give an optimal expression. Which of these statement(s) is/are correct ?
(a), (b) and (c)
A Boolean expression or a logic network can be drawn as an acyclic digraph whose vertices are labelled with gates or variables, so (a) is correct.
An expression with the fewest literals can still need more gates or levels than another network, so the optimal expression need not give the simplest network; (b) is correct.
After taking essential prime implicants, greedily picking the largest remaining blocks can leave a cover that is not minimum (for example in cyclic maps), so (c) is correct.
Hence, (a), (b) and (c).
Similar Questions
Simplify the following using K-Map.
F(A, B,C,D) = ∑(3,4,5,6,7,11,15)
Out the following steps in the proper sequence for simplifying a Boolean function using a Karnaugh map (K-map).
(A) Identify and group the largest possible cluster of 1’s
(B) Draw the K-map for the given Boolean function
(C) Write the simplified Boolean expression from the grouped clusters
(D) Transfer the truth table values to the K-map
Choose the correct answer from the options given below :
Which of the following is the simplified form of the given function.
f(A,B,C)=∑m(0,1,3,7)
Important Questions from Minimization of Boolean Expression
Simplify the following Boolean expression.
E(E + F) + DE + D(E + F)
What is the value of \( \bar{F}\)?
\(F = AB + \bar{C}\bar{D} + \bar{B}D\)
Which statement(s) is/are correct regarding the Boolean algebra?
I. It facilitate the analysis and design of digital circuits.
II. Expresses in algebraic form the input-output relationship of logic diagram.
The input-output relationship of the binary variable for each gate can be represented in tabular form by a _______.
Which of the following statements about the K-maps is INCORRECT ?
