CS 1104 COMPUTER SYSTEMS

Name an unary Boolean function:

Answer explanation

NOT

What is the most basic element of every computer system?

Answer explanation

c. Logic Gate

Every Boolean function can be constructed from only:

Answer explanation

c. Nand function

AND

Answer explanation

If a=b=1 then out=1 out=0

NOT

Answer explanation

If in=0 then out=1 else out=0

NAND

Answer explanation

If a=b=1 then out=0 out=1

OR

Answer explanation

If a=b=0 then out=0 out=1

The boolean expression A · B represents which of the following:

Answer explanation

a. A AND B

True/False: According to DeMorgan's Theorem, inverting the output of an AND gate yields the same output as an OR gate with inverted inputs?

Answer explanation

True

What is the decimal equivalent of the binary number 10011101? Assume "unsigned" binary for the conversion.

Answer explanation

157