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

Execution of a full instruction - computer architecture, Execution of a ful...

Execution of a full Instruction: Regard as the instruction: Add (R3), R1 Executing this particular instruction needed the below described actions: a) Fetch the

DBMS, Difference between Paperbase and computer base system?

Difference between Paperbase and computer base system?

Explain the advantages of object oriented analysis design, Advantages of Ob...

Advantages of Object oriented analysis design The OO approach inherently makes every object a standalone component which can be reused within specific stat problem domains we

What is a match code, What is a Match Code? Match code is a tool to hel...

What is a Match Code? Match code is a tool to help us to find for data records in the system. Match Codes are an proficient and user-friendly search aid where key of a record i

Explain speedup performance and issues in pipelining, Speedup First, we...

Speedup First, we take the speedup factor which is we see how much speed up performance we achieve by pipelining. First we take ideal case for measuring the speedup. Let n b

State the term in detail $strobe, State the term in detail $strobe $str...

State the term in detail $strobe $strobe. This task is very similar to $display task except for a slight difference.  If many other statements are executed in same time unit as

Planning too much up front a mistake in an oosad, You can't plan only for t...

You can't plan only for the present phase of the project as your future activities are still coarse granular. To have good planning you require to have fine granularity w.r.t the t

Differentiate between protected and real modes of an intel, Differentiate b...

Differentiate between protected and real modes of an Intel microprocessor Operation of Real mode interrupt: When microprocessor completes executing the current instruction, it

A variable number of input arguments, Write a function that will get a vari...

Write a function that will get a variable number of input arguments: the length and width of a rectangle, and possibly also the height of a box that has this rectangle as its base.

Give the syntax of if-else statement, Give the syntax of "if-else" and "sw...

Give the syntax of "if-else" and "switch" statements and explain. if else This is used to decide whether to do something at a special point, or to decide between two courses

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