Chapter 4: Boolean Algebra

Question 1

Set of rules for working with variables whose values are either 0 or 1.

Answer 1

Boolean Algebra

Question 2

An indication of the vital role that logic plays in this field.

Answer 2

Digital Logic

Question 3

a Boolean variable or the complement of a Boolean variable.

Answer 3

Literal
Example: x, y, z are literals

Question 4

A product of literals.

Answer 4

Minterm
Example: xyz is a minterm

Question 5

A Boolean expression that is a sum of products of literals is said to be

Answer 5

Disjunctive Normal Form (DNF)

Question 6

A Boolean expression that is a product of sums of literals is said to be

Answer 6

Conjunctive Normal Form (CNF)

Question 7

Each term that is a sum of literals is called a

Answer 7

Clause

Question 8

Boolean expression as input and asks whether it is possible to set the values of the variables so that the expression = 1

Answer 8

Boolean satisfiability (SAT)

Question 9

These are built from electrical devices called gates.

Answer 9

Circuits

Question 10

Receives some number of Boolean input value and produces an output based on the values of input is called a

Answer 10

Gate

Question 11

Three types of gates are

Answer 11

AND: multiplication
OR: addition
Inverter: complement

Question 12

The output of the circuit depends only on the present combination of inout values and not on the state of a circuit is called

Answer 12

Combinational Circuit