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

Functions of an operating system, Question a) In multitasking Operatin...

Question a) In multitasking Operating Systems, there are two kinds of multitasking such as the "Preemptive Multitasking" and the "Cooperative Multitasking". Explain the two me

How will you prepare problem statement, How will you prepare problem statem...

How will you prepare problem statement? Problem statement should state what is to be completed and not how it is to be executed. It should be a statement of requirements not a

Explain about of unicode, Q. Explain about of Unicode? This is a newer ...

Q. Explain about of Unicode? This is a newer International standard for character representation. Unicode offers a unique code for each character irrespective of Program, platf

What is the use of status command, What is the use of status command, data ...

What is the use of status command, data output command, and data input command. A status command is used to test a variety of status conditions in the interface and the periphe

Difference among activity and sequence diagram, a. Activity diagram: Activi...

a. Activity diagram: Activity diagram is used for functional modelling. Captures the process flow. b.  Sequence diagram :  Sequence diagram is  used for dynamic modeling.

Explain bit-o-ring technique, Explain bit-O-Ring technique. The micro p...

Explain bit-O-Ring technique. The micro program represents that branches are not always made to a one branch address. This is a direct consequence of combining easy micro routi

Drag and drop state numbers and functions in vb, State 0 Source control is ...

State 0 Source control is being dragged with the variety of a target. 1 Out of the variety of a target. 2 One position in the target to one another.

Why eprom chips are mounted in packages, Why EPROM chips are mounted in pac...

Why EPROM chips are mounted in packages that have transparent window? Since the erasure needs dissipating the charges trapped in the transistors of memory cells. This can be co

Explain about behavioral notations, Explain about Behavioral Notations ...

Explain about Behavioral Notations These notations contain dynamic elements of the model.  Their elements comprise interaction and the state machine. It also comprise classe

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