What is canonical and standard forms, Computer Engineering

Assignment Help:

Q.What is Canonical and Standard Forms?

An algebraic expression can express in two forms:

i) Sum of Products   (SOP) for example (A . B¯) + (A¯ . B¯)           

ii) Product of Sums   (POS) for example (A¯ + B) . (A + B)

If a product term of SOP expression comprises every variable of that function either in true or complement form then it's defined as a Minterm or Standard Product. This minterm will be true just for one combination of input values of variables. For illustration in SOP expression

F (A, B, C) = (A. B.C) +  (A¯ . B¯. C) + (A . B)

We have 3 product terms which are A.B.C, .A¯.B¯.C and A.B however only first two of them are minterm as third one doesn't contain variable C or its complement. And term A.B.C will be one only if A = 1, B = 1and C = 1 for any other combination of values of A, B, C the minterm A.B.C will have 0 value. In the same way minterm. A¯ B¯. C would have value 1 only if A¯ = 1, B¯ = 1 and C = 1 (It means A=0, B=0 and C=1) for any other combination of values minterm would have a zero value.

Similar type of term which is used in POS form is known as Maxterm or Standard Sums. 

Maxterm is a term of POS expression that comprises all variables of function in true or complemented form. For illustration F (A, B, C) = (A + B + C). (A¯ + B¯+ C) has two maxterms. A maxterm has a value 0 for just one combination of input values.  

Maxterm A+B+C will has 0 value just for A = 0, B = 0 and C = 0 for all other combination of values of A, B, C it would have a value 1.


Related Discussions:- What is canonical and standard forms

Minimumshelf program in c, At a shop of marbles, packs of marbles are prepa...

At a shop of marbles, packs of marbles are prepared. Packets are named A, B, C, D, E …….. All packets are kept in a VERTICAL SHELF in random order. Any numbers of packets with thes

Uniform path cost search - artificial intelligence, Uniform Path Cost Searc...

Uniform Path Cost Search - artificial intelligence: A breadth first search will find the solution with the shortest path length from the initial state to the goal state. In fa

Explain frame filtering, Write notes on Frame Filtering Techniques. Fr...

Write notes on Frame Filtering Techniques. Frame filtering: The most valuable function performed through bridges is frame filtering. A bridge doesn't forward a frame unles

Conclusion - artificial intelligence , Conclusion - artificial intelligence...

Conclusion - artificial intelligence : If we can determine what the exactly state of the world will be after an agent's action, so we can say the environment is deterministic.

Example of arrays pointers, Q. Example of arrays pointers? General form...

Q. Example of arrays pointers? General form of declaration of array in Fortran 90 is type, DIMENSION(bound) [,attr] :: name E.g. the declaration          INTEGER, D

Or-introduction rule, Or-Introduction : Thus if we know about one thin...

Or-Introduction : Thus if we know about one thing is true, and also we know that a sentence when there thing is in a disjunction is true. Here if we consider example, like we

What is npblox framework, Designed, developed, tested and documented the de...

Designed, developed, tested and documented the demo created for NPBlox framework. NPBlox framework is a framework which enabled developers to create CLI/WEB/SNMP interfaces for

Unix for multiprocessor system, The UNIX operating system for a multiproces...

The UNIX operating system for a multiprocessor system has a number of extra features as compared to normal UNIX operating system.  Let's first consider the design objectives of mul

Define the don''t care states - simplifying k maps, Define the Don't Care S...

Define the Don't Care States - Simplifying K Maps? The Truth table specifications for a logic function may not to include all possible combinations of the input binary digits for

What is file scope, Explain File scope File scope: The variables and ...

Explain File scope File scope: The variables and functions with file scope appear outside any block or list of parameters and are accessible from any place in the translation

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