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

Explain different system calls for performing different task, Write down di... Write down different system calls for performing different kinds of tasks. The major types of system calls are given as: Process Control: These kinds of system calls are

Enumerate the process of dynamic modelling:, Define the Process of dynamic ... Define the Process of dynamic modelling: Analyse applicability of actions Recognize object states Create dynamic model diagram Express every state in terms o

What is the difference between intranet and extranet, What is the differenc... What is the difference between intranet and extranet? Given table illustrates brief overview of the differences among the three kinds of the network: Network

Distinguish between complex type and simple type elements, Problem: (a)... Problem: (a) (i) Distinguish between Complex Type and Simple Type elements. (ii) List two benefits while using XSDs in XML data modeling. (b) Both XML schema and XSL u

Assembly langaauge microprocessor, write alp to perform bcd addition withou... write alp to perform bcd addition without using procedure

Explain deadlock detection algorithm for single instance, Explain deadlock ... Explain deadlock detection algorithm for single instance of each resource type. For single instance of each resource type the deadlock detection algorithm: (i) Maintain a wa

State the relative addressing, State the Relative addressing The locati... State the Relative addressing The location of data is specified relative to current value of the program counter. This is helpful for specifying location of data which is given

Explain services of application layer., Explain services of Application Lay... Explain services of Application Layer. Application Layer: As the highest layer within the OSI reference model, the application layer gives services to the users of OSI env

What is computer science, What is computer science What is computer science

Coupling and cohesion, Coupling and cohesion can be shown using a:- Dep... Coupling and cohesion can be shown using a:- Dependence matrix