Create simple algebraic expression from k-map, Computer Engineering

Assignment Help:

Q. Create simple algebraic expression from K-Map?

Now create simple algebraic expression from K-Map. These expressions are created by employing adjacency if we have 2 adjacent 1's then expression for those can be simplified together because they differ only in 1 variable. In the same way we search for adjacent pairs of 4, 8 and so on. A 1 can appear in more than one adjacent pairs. We must search for octets first then quadrets and then for doublets. The subsequent example will clarify step 3. 

Example: Now, let us see how to use K map simplification for finding the Boolean function for the cases whose truth table is given in figure 3.8(a) and 3.8(B) shows the K-Map for this.

471_Create simple algebraic expression from K-Map.png

(a)     Truth table

1674_Create simple algebraic expression from K-Map1.png

Figure:  Truth table & K-Map of Function F = ∑(0, 1, 2, 6, 8, 9, 10) 


Related Discussions:- Create simple algebraic expression from k-map

Unification algorithm - artificial intelligence, Unification Algorithm - Ar...

Unification Algorithm - Artificial intelligence: To merge two statements, we should get a substitution which forms the two sentences similar. Remember that we write V/T to sign

Super class and subclass in programming, What is the difference among super...

What is the difference among super class and subclass in programming? Ans) A super class is a class that is inherited in programming while the sub class is a class that does th

How to create an html document, An HTML document can be created by using an...

An HTML document can be created by using any HTML editor or text editor such as notepad etc. STEPS FOR CREATING A SIMPLE HTMLPROGRAM   1. Go to Start -> Programs->A

Database management system, what is time out based schemes in concurrency c...

what is time out based schemes in concurrency control

Flowchart, How to calculate the flowchart

How to calculate the flowchart

Smallest and largest integer , A given microprocessor has words of 1 byte. ...

A given microprocessor has words of 1 byte.  What is the smallest and largest integer that can be characterized in the following representations?   a) unsigned b) sign- ma

What is uml, ? UML is called as Unified Modeling Language. ? it is used...

? UML is called as Unified Modeling Language. ? it is used to Graphical language for visualizing artifacts of the system. ? It Allow to make a blue print of all the aspects

Message passing programme development environment, In a multicomputer syste...

In a multicomputer system the computational load amid different processors should be balanced.  To pass information between different nodes message passing technique is used. The p

Explain organisations use in electronic data interchange, Explain about the...

Explain about the organisations use in EDI. Organisations, which are use Electronic Data Interchange. Extensive users of Electronic Data Interchange (EDI) include: BHS:

Communication displays and matrix, Communication displays give support in d...

Communication displays give support in determining the frequency of communication, whether congestion in message queues or not, volume and the type of patterns being communicated 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