MathProblemsBank

6.3.12 Boolean algebra

Problem: Using the principle of duality, construct a formula that implements the function dual to the function \( f \), and make sure that the resulting formula is equivalent to the formula \( g \). \[ \begin{array}{l} f=(x \vee y \vee \bar{z}) \& \bar{t} \vee y \vee z ; \\ g=(\bar{x} \vee y \vee z) \overline{\&} t \vee x \& y \overline{\&} z . \end{array} \]