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

What is asynchronous transmission, What is asynchronous transmission An...

What is asynchronous transmission An asynchronous transmission technique used in many interactive terminals employ special bits. With this method each character consists of thr

Various threats posed by server in client server environment, Explain vario...

Explain various threats posed through servers into a client server environment. Server Destroyed within an Accident: Power failures, Leaking pipes and equipment failures are no

How can i execute a php script using command line, Just run the PHP CLI (Co...

Just run the PHP CLI (Command Line Interface) program and give the PHP script file name as the command line argument. For instance, "php myScript.php", assuming "PHP" is the comman

Disadvantages of pipeline - computer architecture, Disadvantages of pipelin...

Disadvantages of pipeline: Pipeline architecture has 2 major disadvantages.  First is its complexity and second is the inability to constantly run the pipeline at full speed,

Define the system analysis of object oriented modelling, Define the System ...

Define the System Analysis of Object oriented modelling System Analysis: In this stage a statement of the queries is formulated and a model is designed by the analyst in enc

What are the four necessary condition of deadlock prevention, What are the ...

What are the four necessary conditions of deadlock prevention? Four essential conditions for deadlock prevention are: 1.  Removing  the  mutual  exclusion  condition  implie

Does weblogic jms support clustering, WebLogic JMS handles cluster-wide, tr...

WebLogic JMS handles cluster-wide, transparent access to destinations from any server in the cluster. A system administrator can set up cluster-wide, transparent access to destinat

Explain the configuration of a step-by-step switching system, With neat dia...

With neat diagrams explains the configuration of a step-by-step switching system. The schematic diagram for an exchange is specified in figure. Each subscriber is associated to

Define about hyper-threading technology, Q. Define about Hyper-threading te...

Q. Define about Hyper-threading technology? Hyper-threading technology enables a single microprocessor to behave as two separate threaded processors to operating system and app

What is the conclude of the force of gravity on an object, Q. What is the...

Q. What is the conclude of the force of gravity on an object? Answer:- Force is the vector product of mass as well as acceleration F = ma. Weight is an unusual case of t

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