Lecture 1A: Boolean Logic

Question 1

Boolean logic: A switch is either __ or __.

Answer 1

Boolean logic: A switch is either [1] or [0].

Boolean logic: A switch is either [on] or [off].

Question 2

For CMOS logic gates, logic 1 is any voltage greater than __% of supply voltage, and logic 0 is anything less than __% supply voltage. The in-between values are __________.

Answer 2

For CMOS logic gates, logic 1 is any voltage greater than [70]% of supply voltage, and logic 0 is anything less than [30]% supply voltage. The in-between values are [not accepted].

Question 3

Switches are called _____.

Answer 3

Switches are called [transistors].

Question 4

A digital signal only has two possible voltage values, usually known as ____ and ____.

Answer 4

A digital signal only has two possible voltage values, usually known as [logic 0] and [logic 1].

Question 5

An electronic component that can capture a particular logic is called a ____ ____.

Answer 5

An electronic component that can capture a particular logic is called a [logic gate].

Question 6

The ___ gate implements local negation

Answer 6

The [NOT] gate implements local negation

Question 7

The ___ gate implements logical conjunction.

Answer 7

The [AND] gate implements logical conjunction.

Question 8

The ___ gate implements logical disjunction.

Answer 8

The [OR] gate implements logical disjunction.

Question 9

Using the Boolean Law: Identity Property, X + 0 = ?

Answer 9

Using the Boolean Law: Identity Property, X + 0 = X

Question 10

Using the Boolean Law: Identity Property, X . 1 = ?

Answer 10

Using the Boolean Law: Identity Property, X . 1 = X

Question 11

Using the Boolean Law: Identity Property, X + 1 = ?

Answer 11

Using the Boolean Law: Identity Property, X + 1 = 1

Question 12

Using the Boolean Law: Identity Property, X . 0 = ?

Answer 12

Using the Boolean Law: Identity Property, X . 0 = 0

Question 13

Using the Boolean Law: Idempotent Property, X + X = ?

Answer 13

Using the Boolean Law: Idempotent Property, X + X = X

Question 14

Using the Boolean Law: Idempotent Property, X . X = ?

Answer 14

Using the Boolean Law: Idempotent Property, X . X = X

Question 15

Using the Boolean Law: Involution Property, ‘(‘X) + X = ?

Answer 15

Using the Boolean Law: Involution Property, ‘(‘X) + X = X