Boolean Algebra and Modeling Computations

This quiz contains multiple-choice problems on Boolean algebra and functions, Karnaugh maps, gates interconversion, prime implicants and essentials, minimization of boolean functions and finite-state automation.

Start Quiz

The algebra of logic is termed as

Numerical logic

Boolean algebra

Arithmetic logic

Boolean number

Boolean algebra can be used

For designing of the digital computers

In building logic symbols

Circuit theory

Building algebraic functions

What is the definition of Boolean functions?

An arithmetic function with k degrees such that f:Y–>Yk

A special mathematical function with n degrees such that f:Yn–>Y

An algebraic function with n degrees such that f:Xn–>X

A polynomial function with k degrees such that f:X2–>Xn

F(X, Y, Z, M) = X`Y`Z`M`. The degree of the function is

2

5

4

1

A Boolean expression represents a __ value.

Positive

Recursive

Negative

Boolean

Which of the following is a simplification law?

M.(~M+N) = M.N

M+(N.O) = (M + N)(M + O)

~(M + N) = ~M.~N

M.(N.O) = (M.N).O

What are the canonical forms of Boolean expressions?

OR and XOR

NOR and XNOR

MAX and MIN

SOM and POM

Which of the following are/is a universal logic gate(s)?

OR and NOR

AND

NAND and NOR

NOT

__ is the logic gate that provides a high output for the same inputs.

NOT

X-NOR

AND

XOR

The __ of all the direct or complementary variables is a maxterm.

Addition

Product

Moduler

Subtraction

Evaluate the expression (X + Z)(X + XZ’) + XY + Y.

XY + Z’

Y + XZ’ + Y’Z

X’Z + Y

X + Y

What is the simplification value of MN(M + N’) + M(N + N’)?

M

MN + M’N’

1 + M

M + N’

Which of the following is a simplified expression of A’(A + BC) + (AC + B’C)?

(AB’C + BC’)

(A’B + C’)

(A + BC)

AC

Which of the following is a simplified expression of A’BC’ + AC’?

B

A + C

(A + B)C’

B’C

Which of the following is a simplified expression of XZ’ + (Y + Y’Z) + XY?

(1+XY’)

YZ + XY’ + Z’

(X + Y +Z)

XY’+ Z’

Quiz/Test Summary
Title: Boolean Algebra and Modeling Computations
Questions: 15
Contributed by:
Ivan