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'

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=m1+m4+m7

If we take the complement of F then F'= (x+y+z')(x'+y+z)(x'+y'+z')=M1.M4.M7

Any Boolean function can be expressed as a product of Maxterms and Sum of Minterms.


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

Explain the action of an interrupt processing routine, Explain the action o...

Explain the action of an interrupt processing routine? Action of an interrupt processing routine is as follows : 1. Save contents of registers of CPU. This action is not e

What is cursor, The illustration of the mouse on-screen. Depending on your ...

The illustration of the mouse on-screen. Depending on your settings, the cursor can be many dissimilar things.

Microprocessors Instruction sets, Write a program to mask bits D3D2D1D0 and...

Write a program to mask bits D3D2D1D0 and to set bits D5D4 and to invert bits D7D6 of the AX register.

Explain region, What is a Region? A Region is a continuous area of a p...

What is a Region? A Region is a continuous area of a process's address space (like text, data and stack). The kernel in a "Region Table" that is local to the process mainta

Virtual memory and organization of a cache memory, Described virtual memory...

Described virtual memory Ans: Data is to be stored in physical memory locations that have addresses different from those that specified by the program. The memory control circu

draw the precedence diagram , The desired daily output for an assembly ...

The desired daily output for an assembly line is 360 units. This assembly line will operate 450 minutes per day. The following table have information on this product's task times a

Design a 3-bit counter using sequential logic, Q. Design a 3-bit counter us...

Q. Design a 3-bit counter using sequential logic with following counting sequence using JK- flip-flops which counts the sequence 0, 3, 2, 7, 5 and repeat.

Determine the example of timescale, Determine the Example of timescale ...

Determine the Example of timescale 'timescale 10ns / 1ps Indicates delays are in 10 nanosecond units with 3 decimal points of precision (1 ps is 1/1000ns which is .001 ns).

Conversioin of the decimal number 82.67 into octal number , Conversioin of ...

Conversioin of the decimal number 82.67 into Octal number ? Ans. The binary equivalent is (1010010.10101011) 2 of decimal number 82.67. After that convert each 3-bit binary in

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd