Chapter 4 Gates & Circuits

Question 1

Gate

Answer 1

A device that performs a basic operation on electrical signals, accepting one or more input signals and producing a single output signal

Question 2

Circuit

Answer 2

A combination of interacting gates designed to accomplish a specific logical function

Question 3

Boolean algebra

Answer 3

A math-ematical notation for expressing two- valued logical functions

Question 4

Logic diagram

Answer 4

A graphical representation of a circuit; each type of gate has its own symbol

Question 5

Truth table

Answer 5

A table showing all possible input values and the associated output values

Question 6

NOT Gate

Answer 6

inverts its single input value.

Question 7

Symbol for a NOT gate

Answer 7

a triangle with a small circle ( called an inversion bubble) on the end.

Question 8

AND Gate

Answer 8

produces 1 if both input values are 1.

Question 9

In Boolean expressions, the NOT operation is represented by the ‘ mark after the value being negated. Sometimes this operation is shown as a horizontal bar over the value being negated.

For example, the result of the Boolean expression 0 is always 1, and the result of the Boolean expression 1 is always 0.

Answer 9

In Boolean expressions, the ______ operation is represented by the ‘ mark after the value being negated. Sometimes this operation is shown as a horizontal bar over the value being negated.

For example, the result of the Boolean expression 0 is always 1, and the result of the Boolean expression 1 is always 0.

Question 10

The AND operation in Boolean algebra is expressed using a single dot (.). Sometimes an asterisk (*) is used to represent this operator. Often the operator itself is assumed. For example, A. B is often written AB.

Answer 10

The ____ operation in Boolean algebra is expressed using a single dot (.). Sometimes an asterisk (*) is used to represent this operator. Often the operator itself is assumed. For example, A. B is often written AB.

Question 11

Four situations can occur when the AND operator is used in a Boolean expression:

0 . 0 equals 0

0 . 1 equals 0

1 . 0 equals 0

1 . 1 equals 1

Answer 11

Four situations can occur when the AND operator is used in a Boolean expression:

Question 12

OR Gate

Answer 12

produces 1 if one or the other or both input values are 1.

Question 13

An XOR gate

Answer 13

produces 1 if one or the other ( but not both) input values are 1.

Question 14

A NAND gate

Answer 14

produces the opposite results of an AND gate.

Question 15

A NOR gate

Answer 15

produces the opposite results of an OR gate.