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

What is ale and explain the functions of ale in 8085, ALE-> Address latch e...

ALE-> Address latch enable...In the case of microcontroller (8051)& microprocessor 8085 the data line and low order 8 bit address lines are multiplexed. In order to getting address

What are the reasons behind using intranet, Reason behind using Intranet ...

Reason behind using Intranet The major reasons for doing this include: -  Safer as there is less chance of external viruses or hacking -  It's possible to prevent employe

What are the functions of passes used in two-pass assembler, What are the f...

What are the functions of passes used in two-pass assembler? In an assembly language program, two pass translations can handle forward references early. The subsequent task

Write a short note on mmx technology, Write a short note on MMX technology....

Write a short note on MMX technology. MMX (Multimedia extensions) technology adds 57 new instructions to instruction set of the Pentium - 4 microprocessors. MMX technology also

Difference between absolute and relative path, What is the difference betwe...

What is the difference between absolute and relative path name of a file? Absolute path name: This is listing of the directories and files from the root directory to the i

Explain function of dual slope analogue to digital converter, Draw and expl...

Draw and explain the function of dual slope analogue to digital converter. Derive the equations used. Ans.               Dual slope A/D converter : This has 4 main blocks.

What is read only memory (rom) and define the use of it?, What is Read only...

What is Read only memory (ROM) and Define the Use of it? A simple kind of ROM can be constructed from a decoder, Or gates, and a number of wires. Input

Basic need of random access memory, Q. Basic need of Random Access Memory? ...

Q. Basic need of Random Access Memory? Main memory is Random access memory. It is generally organised as words of fixed length. Length of a word is termed as word length. Every

Where engaged tone is generated, E ngaged tone is generated in the: (...

E ngaged tone is generated in the: (A)  Telephone instrument of calling subscriber (B)  Telephone instrument of called subscriber (C)  Exchange (D)  Repeater

Explain about transmission media, Q. Explain about Transmission Media? ...

Q. Explain about Transmission Media? These, also known as physical channels, can be either bounded or unbounded. Bounded media, in which signals representing data are confined

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