Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Assume that op1 and op2 be two Boolean operations. Let -, period, and + denote t

ID: 3836890 • Letter: A

Question

Assume that op1 and op2 be two Boolean operations. Let -, period, and + denote the three common Boolean operations, complement, multiplication and addition, in that order. Which of the following statements must be true if op1 and op2 form a functionally complete set for all Boolean functions? The two operations, op1 and op2, can be expressed by each other. The two operations, op1 and op2, cannot be expressed by each other All the operations in { -, period; +) can be expressed using op1 only or op2 only All the operations in (-, period, +) can be expressed using only op1 and op2

Explanation / Answer

The answer is d ) All the opeartions (~,*,+) can be expressed using only op1 and op2.