Determine reduced boolean equation and the karnaugh map, Computer Engineering

Assignment Help:

Determine reduced Boolean equation and the Karnaugh Map?

Illustration: Determine reduced Boolean equation and the Karnaugh Map for the truth table shown below:

C

A

OUTPUT

0

0

1

0

1

1

0

0

1

0

1

1

1

0

1

1

1

0

1

0

0

1

1

0

With no reduction the Boolean Equation for the above truth table is:

Y = A'B'C' + AB'C' + A'BC' + ABC' + A'B'C

Every minterm corresponds to an instance in the truth table when the output is high and the Karnaugh Map for the above truth table, with the allowed groupings is shown below:

1068_Determine reduced Boolean equation and the Karnaugh Map.png

The map shows two groupings that cover every minterm each of these groupings will reduce to one term.

The two terms those are grouped together A'B'C & A'B'C' reduces to A'B' this is because A' and B' are common to both terms.

The four terms A'B'C' & A'BC' & ABC' & AB'C' that is grouped together reduces to C' this is because C' is the only input common to all four terms.
Thus the Boolean equation Y = A'B'C + A'B'C' + A'BC' + ABC' + AB'C' reduces to

Y = A'B' + C'.


Related Discussions:- Determine reduced boolean equation and the karnaugh map

Develop a regular expression for integer and identifier, Develop a regular ...

Develop a regular expression for Integer and Identifier (i) A regular expression for integer is [+ | -] (d)+ (ii) A regular expression for identifier is l(l | d)*

Explain about interrupt cycle, Q. Explain about Interrupt Cycle? On com...

Q. Explain about Interrupt Cycle? On completion of execute cycle the current instruction execution gets completed. At this point a test is made to conclude whether any enabled

Forward checking - artificial intelligence, Forward checking: Whether ...

Forward checking: Whether to add some sophistication to the search method there constraint solvers use a technique called as forward checking. So here the general idea is to w

Explain about joint application development, Q. Explain about Joint Applica...

Q. Explain about Joint Application Development? It is defined as a structured approach in which users, managers, and analysts work together for many days in a series of intensi

Describe the necessary conditions for deadlock, Describe the necessary cond...

Describe the necessary conditions for Deadlock. Required conditions for deadlock 1. Mutual exclusion 2. Hold and wait 3. No preemption 4. Circular wait Mutual e

What are transmission bridges, What are transmission bridges? A usual ...

What are transmission bridges? A usual transmission bridge is demonstrated in figure. The series capacitance and the shunt inductances of the two relays give a high-pass filte

What property of the architecture of 3g networks, Question: (a) Explain...

Question: (a) Explain how a Mobile Terminating call, from a PSTN phone, is processed in a GSM network. Illustrate your answer with a diagram. (b) Top-Net, a new telecommuni

Explain the while loop in c, Explain The while loop in C The while loop...

Explain The while loop in C The while loop keeps repeating an action until an associated test returns false. This is useful where the programmer does not know in advance how ma

Describe method overloading, Method overloading is to overload methods usin...

Method overloading is to overload methods using similar class name by writing different parameters. This is known as Method Overloading.

Differentiate between intranet and internet, Differentiate between intranet...

Differentiate between intranet and internet Some comparisons between intranet and internet include: -  INTERNET is INTERnational NETwork -  An INTRANET is INTernal Restri

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd