Problem Session 1 for ECE 109 / CSCI 255

This problem session is associated with Assignment 1.

Problem 0

Transistors
Logic gates

Problem 1 -- Hexadecimal operations

    FADE          FADE          FADE
  + 2222      AND 2222       OR 2222
    ----          ----          ----

    7777          7777          7777
  + 2222      AND 2222       OR 2222
    ----          ----          ----

Problem 2 -- de Morgan's rule

    ~(A + ~B + (D C)) + A + ~(A C)

    ~(A ~A) + ~(A + B ( C + D E ))

Problem 3

   A   B   C  |  X
 -------------+-----
   0   0   0  |  1
   0   0   1  |  1
   0   1   0  |  0
   0   1   1  |  0
   1   0   0  |  1
   1   0   1  |  1
   1   1   0  |  0
   1   1   1  |  0