CGS 3269 Assignment 2 solution

Description

Precedence

1. NOT has precedence over AND
2. AND has precedence over OR
3. When computing an expression
4. Parentheses
5. Compute NOTs
6. Compute ANDs
7. Compute ORs

Example

1. Given Boolean function F = x + y’z
   1. Transform from an algebraic expression into a logic diagram

x

y                                                                                                                         F

z

1. Create the truth table for each computational step based on precedence

Assignment

1. Given Boolean function F1 = xyz’
   1. Transform from an algebraic expression into a logic diagram
   2. Create the truth table for each computational step based on precedence

2. Given Boolean function F2 = xy’ + z
   1. Transform from an algebraic expression into a logic diagram
   2. Create the truth table for each computational step based on precedence

3. Given Boolean function F3 = xy’ + x’z
   1. Transform from an algebraic expression into a logic diagram
   2. Create the truth table for each computational step based on precedence

4. Given Boolean function F4 = x’y’z + x’yz + xy’
   1. Transform from an algebraic expression into a logic diagram
   2. Create the truth table for each computational step based on precedence