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

Programming, how can compare alphabates of two words in c programming ?????... how can compare alphabates of two words in c programming ?????

What do you understand by electronic funds transfer, What do you understand... What do you understand by Electronic Funds Transfer?  Electronic Funds Transfer: It's an electronic payment method that transfers the money value from one bank account to

Explain grade of service with reference to telephone traffic, With referenc... With reference to telephone traffic, explain the terms GOS. GOS: in loss systems, the traffic carried through the network is usually lower than the actual traffic offered to

Objectives-parallel computer architecture , Objectives After going thro... Objectives After going through this part, you will be capable to: Examine the meaning of Pipeline processing and explain pipeline processing architectures; Classify

What is cmp instruction, What is CMP instruction Comparison instruction... What is CMP instruction Comparison instruction (CMP) is a subtraction that changes only the flag bits; destination operand never changes. A comparison is useful for checking th

Explain topology method used in lan technology in detail, Explain topology ... Explain topology method used in LAN technology in detail. LAN Topologies: Network topology is a physical schematic that shows interconnection of the various users. There are

Describe jmx concepts and architecture, MX is conceptually easy, yet bears ... MX is conceptually easy, yet bears the fruit of years of domain experience and research. In a nutshell, JMX describes a standard means for applications to expose management functio

Execute sparse matrix dynamically, To execute sparse matrix dynamically, Wh... To execute sparse matrix dynamically, Which data structure is used Linked List data structure is used to execute sparse matrix dynamically

Scope of supply chain management consultancy, What are included in scope of... What are included in scope of Supply Chain Management Consultancy? Supply Chain Management Consultancy's scope is extensive, and classically includes as given here: a. Sales

Illustrate the ftp commands, Q. Illustrate the FTP commands? FTP includ... Q. Illustrate the FTP commands? FTP includes many commands however only few are used to retrieve a file. A user is required to understand the three basic commands to connect to