Define minterm and the maxterm - canonical form, Computer Engineering

Assignment Help:

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'	m₀	X+Y+Z	M₀
0	0	1	X'.Y'.Z	m₁	X+Y+Z'	M₁
0	1	0	X'.Y.Z'	m₂	X+Y'+Z	M₂
0	1	1	X'.Y.Z	m₃	X+Y'+Z'	M₃
1	0	0	X.Y'.Z'	m₄	X'+Y+Z	M₄
1	0	1	X.Y'.Z	m₅	X'+Y+Z'	M₅
1	1	0	X.Y.Z'	m₆	X'+Y'+Z	M₆
1	1	1	X.Y.Z	m₇	X'+Y'+Z'	M₇

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.

Related Discussions:- Define minterm and the maxterm - canonical form

Recursive binary search, The implementation of a (non-recursive) binary sea...

The implementation of a (non-recursive) binary search of an array. The assumption is that a given array is sorted. We want to see if a particular value, that we'll call the target

Explain the working of a 3-bit D/A converter, With the help of R-2R binary ...

With the help of R-2R binary network, explain the working of a 3-bit D/A converter and derive an expression for the output voltage. Ans: We see a 3-bit R-2R ladder D/A netwo

Example of asymptotic notations, Q. Example of asymptotic notations? Th...

Q. Example of asymptotic notations? The function f (n) belongs to the set (g(n)) if there exists positive constants c such that for satisfactorily large values of n we have 0

Explain the concept of concurrent and parallel execution, The Concept of Co...

The Concept of Concurrent and Parallel Execution Real world systems are concurrent in nature and computer science is about modeling the real world. Illustrations of real world

Describe message passing model, Q. Describe Message Passing Model? In ...

Q. Describe Message Passing Model? In message-passing model there be a set of tasks which employ their own local memories at the time of computation. Many tasks may inhabit on

What is drive, Any data storage device. This having of your CD-ROM drive, ...

Any data storage device. This having of your CD-ROM drive, hard disk drive and floppy disk drive.

How to maintain lists, How to maintain lists? To return from a high li...

How to maintain lists? To return from a high list level to the next-lower level (SY-LSIND), the user chooses back on a secondary list. The system then gives the currently dis

Challenges facing operations managers - information systems, Challenges Fac...

Challenges Facing Operations Managers - Information Systems While information systems should be seen as tools that enable better performance their implementation also brings a

Types of buses, different types of buses with diagram

different types of buses with diagram

Computer Architecture, zero, one, two three address instructions

zero, one, two three address instructions

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages