Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
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
X'.Y'
X+Y
1
X'.Y
X+Y'
X.Y'
X'+Y
X.Y
X'+Y'
For a three-variable expression, the maxterms and minterms are as follows
Z
Designation
Designtion
X'.Y'.Z'
m0
X+Y+Z
M0
X'.Y'.Z
m1
X+Y+Z'
M1
X'.Y.Z'
m2
X+Y'+Z
M2
X'.Y.Z
m3
X+Y'+Z'
M3
X.Y'.Z'
m4
X'+Y+Z
M4
X.Y'.Z
m5
X'+Y+Z'
M5
X.Y.Z'
m6
X'+Y'+Z
M6
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.
Define Deadlock with Resource request and allocation graph (RRAG) Deadlocks can be described through a directed bipartite graph termed as a RRAG that is Resource Request All
What are the different modes in that 8255 Programmable Peripheral Interface (PPI) can operate? 24 I/O lines in 3-8-bit port groups - A, B, C A, B can be 8-bit input
The octal equivalent of (247) 10 is ? Ans. (247) 10 = (367) 8
Explain pass-1 algorithm of passes used in two-pass assembler? Pass I: (i) Separate the symbol, operand fields and mnemonic opcode (ii) Make the symbol table (iii)
One of the resources we used was Ajeet Khurana's article that talks about the advantages of e-commerce. It was helpful to gain some background on the variety of benefits the electr
Explain a multiprogramming operating system? A multiprogramming operating system: It is system which allows more than one active user program or part of user program to be st
What are the two types of branch prediction techniques available? The two types of branch prediction methods are 1) Static branch prediction 2) Dynamic branch predicti
Error-correcting code memory (ECC memory) is a type of computer data storage that can notice and correct the more general kinds of internal data corruption. ECC memory is used in m
Explain Space Switching. Space Switches: Connections can be made in between outgoing and incoming PCM highways by a cross point matrix of the form demonstrated in figure. How
Explain division and its restoring and non-restoring techniques?
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!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd