CPSC 121 Study Guide - Final Guide: Boolean Function, Sequential Logic, Regular Expression

• School: UBC
• Department: Computer Science
• Course: CPSC 121
• Professor: All

Document Summary

{ medium-easy } consider the following two columns containing logical expres- sions, set expressions, and circuits. Each element of the rst column is equivalent to an element of the second column. For each element of the rst column, write down the element of the second column that it is equivalent to, and give a short proof to justify your choice. D. (p q) r p q r p q r (p q) p r. = ((p q) (p q)c) r. = ((p q) r) ((p q)c r) = ((p q) r) ((p q)c r)c. = ((p q) r) ((p q) rc) = (p q r) (p q rc: b goes with 3. The circuit for (3) outputs the value ( (p q) r), and. ( (p q) r) ( (p q) r) (p q) r: c goes with 1. The circuit for (c) outputs (p (q r)) (p q r).