Define minterm and the maxterm - canonical form, Computer Engineering

Assignment Help:

Define Minterm and the Maxterm - Canonical Form?

Any Boolean expression perhaps expressed in terms of either minterms or maxterms. The literal is a single variable within a term which may or may not be complemented. For an expression with the N variables, minterms and maxterms are defined as follows:

A minterm is the product of the N distinct literals where each literal occurs exactly once.

A maxterm is the sum of the N distinct literals where each literal occurs exactly once.

For the two-variable expression, the maxterms and minterms are as follows

X	Y	Minterm	Maxterm
0	0	X'.Y'	X+Y
0	1	X'.Y	X+Y'
1	0	X.Y'	X'+Y
1	1	X.Y	X'+Y'

For a three-variable expression, the maxterms and minterms are as follows

X	Y	Z	Minterm	Designation	Maxterm	Designtion
0	0	0	X'.Y'.Z'	m₀	X+Y+Z	M₀
0	0	1	X'.Y'.Z	m₁	X+Y+Z'	M₁
0	1	0	X'.Y.Z'	m₂	X+Y'+Z	M₂
0	1	1	X'.Y.Z	m₃	X+Y'+Z'	M₃
1	0	0	X.Y'.Z'	m₄	X'+Y+Z	M₄
1	0	1	X.Y'.Z	m₅	X'+Y+Z'	M₅
1	1	0	X.Y.Z'	m₆	X'+Y'+Z	M₆
1	1	1	X.Y.Z	m₇	X'+Y'+Z'	M₇

Consider a function F= x'y'z+xy'z'+xyz=m₁₊m₄+m₇

If we take the complement of F then F'= (x+y+z')(x'+y+z)(x'+y'+z')=M₁.M₄.M₇

Any Boolean function can be expressed as a product of Maxterms and Sum of Minterms.

Related Discussions:- Define minterm and the maxterm - canonical form

Overflow or underflow for floating point numbers, In floating point numbers...

In floating point numbers when so you say that an overflow or underflow has occurred? Ans: A) In single precision numbers when an exponent is less than +127 then we say that

Define event marketing, Define Event Marketing. Web-based email marketi...

Define Event Marketing. Web-based email marketing enables the user to promote event through targeted email messages. Other applications help to make own event website (on cloud

Specifying constraint problems, Specifying Constraint Problems: Howeve...

Specifying Constraint Problems: However as with most successful "AI" techniques there constraint solving is all about solving problems as: somehow phrase the intelligent task

Cardinality ratio.., what is cardinality ratio?

what is cardinality ratio?

The color and plot style, Write a script that will make x and y vectors. T...

Write a script that will make x and y vectors. Then, it will ask the user for a color ('red', 'blue', or 'green') and for a plot style ('o', '*'). It will then make a string "pst

Not dragged and dropped onto the form, I have to make a quiz machine progra...

I have to make a quiz machine program in in Visual Basic with the following: A menu strip that must be formed programmatically (ie NOT dragged and dropped onto the form). There

What is the motivation for cell design, Question: a) Evary cell in a ce...

Question: a) Evary cell in a cellular network is assigned a band of frequencies. The allocated frequencies are divided into two types of channels. Indentify and describe each t

recycling from e-waste to resources , Make at least 6 web pages with good ...

Make at least 6 web pages with good formatting, color balance and presentation on any one of the following topics:- 1. Recycling from E-waste to resources 2. Light and So

Random search - artificial intelligence, Random Search - artificial intelli...

Random Search - artificial intelligence: Some problems to be solved by a search agent are more creative in nature, for example, like in writing poetry. In this case, it is oft

Explain about merge sort circuit, Q. Explain about Merge sort circuit? ...

Q. Explain about Merge sort circuit? First split the given sequence of n numbers in two parts every part comprising of n/2 numbers. Afterwards recursively divide the sequence i

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages