ways of simplifying a boolean function

Thread Starter

cirqs

Joined Oct 10, 2009
1
When simplifying a Boolean function using Kmaps, how do you attain ALL the possible simplified expressions? How do you be sure that you have gotten all the possible simplified expressions?

Thanks!
 

Ratch

Joined Mar 20, 2007
1,070
cirqs,

When simplifying a Boolean function using Kmaps, how do you attain ALL the possible simplified expressions? How do you be sure that you have gotten all the possible simplified expressions?
That is a question that you can answer yourself by reading about K-maps. You need to cover all the minterms on the K-map. You have to cover as many minterms as possible with one logic term. Some logic functions have more than one best possible solution. These alternate solutions can also be seen with a K-map. K-maps are a pattern recognition method. For a small number of logic variables, it is easy to see the most optimal reduction. Tabulation methods exist that methodically find the all the best reductions, but they are too complicated for me to show here. They are well suited to computers, however.

Ratch
 
Top