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

CPE, WHAT IS CPE

WHAT IS CPE

Determine the term queries-DBMS, Determine the term Queries-DBMS Querie...

Determine the term Queries-DBMS Queries most commonly allow information to be retrieved from tables. As the information is often spread across numerous tables, queries allow it

Show system call for cloning, Show System call for cloning.  Standard f...

Show System call for cloning.  Standard form of Clone function is as follows: Int clone (Int (*FN) (), void *child stack, Int flag, intargs,); Parameter FN is Pointer fro

Biscuit factory circuit, Biscuits move on a conveyer through an oven where ...

Biscuits move on a conveyer through an oven where they are cooked.   Two sensors, H and C, measure the temperature of the oven, H = 1 if the oven is too hot and C = 1 if the ove

What is disk access time, Q. What is disk access time? The disk access ...

Q. What is disk access time? The disk access time has two key components: Seek Time: Seek time is the time for disk arm to move heads to the cylinder comprising the desi

How do you make an append query, Append query can be used if you would like...

Append query can be used if you would like to add new rows of data to an already active table. The process of making an append query follows these steps they are. ? Basic step

Explain dial tone and ringing tone in strowger telephony, Explain Dial Tone...

Explain Dial Tone and Ringing Tone in strowger telephony. Dial Tone: it is used to indicate that the exchange is ready to recognize dialed digits by the subscriber. The subsc

Explain the design procedure for flip flop, Explain the Design Procedure fo...

Explain the Design Procedure for Flip Flop? The design procedure as follows. 1) Acquire the clear description of the desired flip flop X. 2) Acquire the present state- next

Explain about the voice recognition system, Explain about the Voice recogni...

Explain about the Voice recognition system These voice recognition systems recognise spoken words e.g. for disabled people who can't use keyboards where they speak commands rat

What is the difference between thread and process, What is the difference b...

What is the difference between thread and process?  Thread - is used to execute more than one program at a time. process - executes single program A thread is a path of e

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