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

B 

A

OUTPUT

0

0 

0

1

0

0 

1

1

0

1 

0

1

0

1 

1

1

1

0 

0

1

1

0 

1

0

1

1 

0

0

1

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 are the requirements for a swapper to work, What are the requirements ...

What are the requirements for a swapper to work? The swapper works on the highest scheduling priority. Firstly it will look for any sleeping method, if not found then it will

Name the various display devices, Name the various Display devices Diff...

Name the various Display devices Different types of display devices are discussed along with the principles on which these work. The main display devices used with CAD systems

Define ftp, FTP FTP (File Transfer Protocol) is the protocol used on th...

FTP FTP (File Transfer Protocol) is the protocol used on the Internet for sending files and is usually used for uploading / downloading files (web pages) to and from servers. T

Convert the following into sop form, Convert the following into SOP form ...

Convert the following into SOP form 1. (A+B) (B'+C) (A'+ C) 2. (A'+C) (A'+B'+C') (A+B') 3. (A+C) (AB'+AC) (A'C'+B)

What is the cih, CIH, also known  as Chernobyl or Spacefiller, is a Microso...

CIH, also known  as Chernobyl or Spacefiller, is a Microsoft Windows computer virus which first emerged in 1998. It is one of the most damaging viruses, overwriting critical inform

What is meant by latch, Latch is a D- type flip-flop used as a temporary st...

Latch is a D- type flip-flop used as a temporary storage device controlled by a timing signal, which can kept 0 or 1. The primary function of a Latch is data storage. It is used in

What is library, What is library? A library is a collection of classes ...

What is library? A library is a collection of classes that are useful in most of the contexts. Classes must have accurate and thorough explanations to help users.

Internal organisation of memory chips, expplain in detail the internal orga...

expplain in detail the internal organisation of computer?

Define interrupt, Define interrupt. An interrupt is any exceptional eve...

Define interrupt. An interrupt is any exceptional event that causes a CPUU to temporarily transfer control from its present program to another program , an interrupt handler th

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