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

Rubber band interactive picture construction technique, dear sir,kindly des... dear sir,kindly describe the above tpoic completely

What is a process scheduling, What is a Process Scheduling? Scheduling... What is a Process Scheduling? Scheduling is a key element of the workload management software that usually performs several or all of: Queuing Scheduling Monito

Explain an exceptional handling in java with an example, Explain an excepti... Explain an exceptional handling in java with the help of suitable example. Java exception handling is managed through five keywords: catch, try, throw, finally and throws. Th

Computer graphics, raster scan and random display technology raster scan and random display technology

What do you mean by underflow and overflow of data, What do you mean by und... What do you mean by underflow and overflow of data? Underflow and overflow of data: When the value of the variable is either too long or too small for the data type to hold,

i open an ms access database, How can I open an MS Access database that ha... How can I open an MS Access database that has been converted to a current version? Ans) MS Access is not backwards compatible. A workaround to share tables among different versi

Class Management System, making a er diagram insturction making a er diagram insturction

Explain common channel signalling, Common channel signalling              ... Common channel signalling              ? Common channel signalling requires no additional transmission help or facilities.

Block diagram of a microcomputer system, Q. Block Diagram of a Microcompute... Q. Block Diagram of a Microcomputer System? Before going on to consider the I/O sub/systems of a computer, let's discuss how a digital computer system can be realized by a micr

Define stack segment, Q. Define Stack segment ? 8086 Microprocessor su... Q. Define Stack segment ? 8086 Microprocessor supports Word stack. Stack segment parameters tell the assembler to alert linker that this segment statement states the program s