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

Identify specific weaknesses in the design, Identify three specific weaknes...

Identify three specific weaknesses in the design of the websites, derived from your analyses within Questions Part (c) and/or Question Part (a). There should be at least one weakne

What happens if a function module runs in an update task, What happens if a...

What happens if a function module runs in an update task? The system performs the module processing asynchronously.  Instead of carrying out the call immediately, the system w

Combinational logic circuits, A circuit can be designed to perform manydiff...

A circuit can be designed to perform manydifferent functions e.g.a circuit has 3 inputs A, B and C and 3 outputs:Output X is logic level 1 (or 'high') if one or moreinputs are at l

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

Register transfer - computer architecture, Register transfer - computer arc...

Register transfer - computer architecture: Register transfer: The output and input gates for register Ri are controlled by the signals Riout and Riin respectively.

What is block scope, What is Block scope Block scope: The variables w...

What is Block scope Block scope: The variables with block scope appear in a block or within the list of formal parameter declarations in a function definition. It is visible

Highly encoded micro-instructions, Highly Encoded micro-instructions ...

Highly Encoded micro-instructions Encoded bits required in micro-instructions are small. It provided an aggregated view that is a higher view of CPU as just an encoded

Briefly explain register-to-register architecture, Register-to-Register Arc...

Register-to-Register Architecture In this organization results and operands are not accessed straight from main memory by scalar or vector registers. The vectors that are neede

What is the maximum frequency of operation, For the circuit demonstrated be...

For the circuit demonstrated below, what is the Maximum Frequency of Operation? Are there any hold time violations for FF2? When yes, how do you modify the circuit to ignore them?

What is sensitivity list, What is sensitivity list? A list of signals w...

What is sensitivity list? A list of signals which trigger execution of the block when they change value. Sensitivity list  indicates that when a change occurs to any one of

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