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'	m0	X+Y+Z	M0
0	0	1	X'.Y'.Z	m1	X+Y+Z'	M1
0	1	0	X'.Y.Z'	m2	X+Y'+Z	M2
0	1	1	X'.Y.Z	m3	X+Y'+Z'	M3
1	0	0	X.Y'.Z'	m4	X'+Y+Z	M4
1	0	1	X.Y'.Z	m5	X'+Y+Z'	M5
1	1	0	X.Y.Z'	m6	X'+Y'+Z	M6
1	1	1	X.Y.Z	m7	X'+Y'+Z'	M7

 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.

Posted Date: 6/11/2013 3:21:01 AM | Location : United States

Ask an Expert

Related Discussions:- Define minterm and the maxterm - canonical form, Assignment Help, Ask Question on Define minterm and the maxterm - canonical form, Get Answer, Expert's Help, Define minterm and the maxterm - canonical form Discussions

Write discussion on Define minterm and the maxterm - canonical form
Your posts are moderated

Write your message here..

Related Questions

Quick sort , Write Quick sort non recursive program Write Quick sort non recursive program

What is internal path length, Internal Path length It is described as t... Internal Path length It is described as the number of node traversed while moving by one particular node to any other node in the tree.

Restore the system defaults, In order to restore the system defaults for al... In order to restore the system defaults for all changes made with the format statement is Format Reset

Fact finding techniques on banking system, what are the questionnaries and ... what are the questionnaries and observation of work site for banking system?

Evaluate personality defines, Evaluate personality defines? 1. System ... Evaluate personality defines? 1. System calls: Linux use a software interrupts to change into kernel mode whilst other UNIX system use an inter segment jump. 2. Message n

Data packet from one network to another, A device that forwards data packet... A device that forwards data packet from one network to another is known as a  Switch device.

Higher order predicate logic, Higher Order Predicate Logic : In the v... Higher Order Predicate Logic : In the very first order predicate logic, we are only allowed to quantify over objects. If we are considered to allow ourselves to quantify over

How can i delete a file, The Standard C Library function is removing. (This... The Standard C Library function is removing. (This is thus one of the few questions in this section for which the answer is not ''It's system-dependent.'') On older, pre-ANSI Unix

Binary search, Binary Search Now that the basic framework is working, ... Binary Search Now that the basic framework is working, it is time to begin implementing a few alternative search functions. Each of these search algorithms have strengths and

Vector processing, Vector Processing  A vector is an ordered set of the... Vector Processing  A vector is an ordered set of the similar type of scalar data items. The scalar item can be a floating point number, a logical value or an integer. Vector pr