Prelims Exam - Logic Circuits

He introduced a systematic treatment of logic and developed for this purpose an algebraic system known as symbolic logic.

• Gregory Boole

• George Boole

• Griffin Boole

• Gustav Boole

Boolean Algebra was first introduced in _______.

• 1854

• 1954

• 1864

• 1964

Boolean algebra is a branch of mathematics, and it can be used to describe the manipulation and processing of what numeric system?

• Decimal

• Hexadecimal

• Binary

• Bisector

This shows the relationship, in tabular form, between the input values and the result of a specific Boolean operator.

• Algebraic Expressions

• Logic Relationship

• Boolean Relationship

• Truth Table

Which of the following is the rule of precedence for Boolean Operators?

• AND-OR-NOT

• NOT-OR-AND

• OR-NOT-AND

• NOT-AND-OR

What is the term that is used to follow the simplification of Boolean expressions?

• Identify

• Identity

• Idempotent

• Ideology

This law provides an easy way of finding the complement of a Boolean function.

• Double Complement Law

• De Morgan’s Law

• Dominance Law

• Distributive Law

Which of the following statements are true:

I. A Boolean operator typically has one or more input values and yields a result, based on these input value, in the range {0, 1}.

II. Combining the variables and operation yields Boolean expressions.

III. A Boolean Operator can be completely described using a table that list inputs, all possible values for these inputs, and the resulting values of the operation.

IV. There are an infinite number of Boolean expressions that are logically equivalent to one another.

• Only I and II are correct.

• I, II, III, and IV are correct.

• Only I and IV are correct.

• Only II, III, and IV are correct.

The statement “The Boolean expression xy is equivalent to the expression x * y” is:

• True, because the operator used is also known as a Boolean product.

• True, because it is in the correct precedence.

• True, because it is the correct format.

• True, because it is in binary form.

What Law that has an AND Form of: x+yz = (x+y) (x+z)

• Associative Law

• Commutative Law

• Distributive Law

• Absorption Law