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

Tcp connection , a) What command do you use to file all active and availabl... a) What command do you use to file all active and available sockets? These should also contain UNIX domain sockets, which are primarily used for local connections.   b) What sta

Defined for a push button fields in the screen attributes, What is to be de... What is to be defined for a push button fields in the screen attributes? A function code has to be described in the screen attributes for the push buttons in a screen.

What are the properties of electronic cash, What are the properties of elec... What are the properties of electronic cash? Properties: 1. Monetary Value: Monetary value should be backed by bank certified cashier’s cheque or cash, bank authorized cred

What are the limitations of mobile devices, What are the limitations of mob... What are the limitations of mobile devices? For mobile devices we require both PC-integrated applications and specialized mobile services quite than repurposed website content.

Determine about the web based tools, Determine about the Web Based Tools ... Determine about the Web Based Tools HTML, XML, CGI and other open standards As is well known, the Web as well as Intranets speak and understand only one language i.e., th

Functions for mpi environment, Q. Functions for MPI Environment? Int M... Q. Functions for MPI Environment? Int MPI_Finalize (void) It ends the MPI environment. Any MPI function cannot be called after MPI_Finalize. Each MPI process belongs to on

Purpose of storage - computer architecture, Purpose of storage: Several... Purpose of storage: Several different forms of storage, based on different natural phenomena, have been invented.  So far, no practical universal storage medium persists, and a

Flip flop., the counter shown Q2Q1Q0=000 The status of Q2Q1Q0 after the pul... the counter shown Q2Q1Q0=000 The status of Q2Q1Q0 after the pulse

Design a sequential circuit with two flip-flop and one input, Design a coun... Design a counter modulo 4 (sequential circuit with two flip-flops and one input U) which work like that: 1. When U=0, the state of the flip-flop does not change. 2. Whe

State the selective clear - logic micro operations, State the SELECTIVE CLE... State the SELECTIVE CLEAR - logic micro operations The selective-clear operation clears to 0 bits in register A only  where there are corresponding 1's in the register B. For