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 wmfc, What is WMFC? WMFC if the control signals that causes the...

What is WMFC? WMFC if the control signals that causes the processor's control circuitry to wait for the arrival of the MFC signal.

The interface chip design, This is an embedded system that involves the int...

This is an embedded system that involves the integration of hardware and software design stages. It consists of the user interface (keypads and LCD display) and two Peripheral Inte

Define the terms - spatial locality and temporal locality, Define the terms...

Define the terms : spatial locality and temporal locality. Spatial Locality:  The spatial aspect means that instructions in close proximity to a recently implemented instruct

Virtual memory - computer architecture, Virtual memory: Virtual memory...

Virtual memory: Virtual memory is a technique which realized an application program the idea that it has contiguous working memory (an address space), whereas in fact it may b

What is the difference among conventional and HD T.V, a. Write down the sal...

a. Write down the salient difference among conventional T.V. and High Definition TV (HDTV) and also highlight the various benefits of digital representation for video. b. Video

Mobility management in mobile systems, Instruction 1. You can do this i...

Instruction 1. You can do this individually or in groups of 2-3 students. 2. Any material copied and pasted from anywhere (e.g., figures and text) is considered plagiarism even

Explain public switched telephone network, Explain Public Switched Telephon...

Explain Public Switched Telephone Network. PSTN (Public Switched Telephone Network): This is Public Switched Telephone Network (PSTN), which accommodates two types of subscri

What is vertical organization and horizontal organization, What is vertical...

What is vertical organization and horizontal organization? Highly encoded schemes that use compact codes to state only a small number of control functions in every microinstruc

What is the different between index and subscript, Subscript refers to the ...

Subscript refers to the array of occurrence, whereas Index shown an occurrence of a table element. An index can only modified using perform, search & set. Require to have an index

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

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