Spring 2002 ENGR 212 / CSCI 311 Homework 2

This assignment is due Friday, 1 February.

Problem 1

Create a five-bit gray code sequence of 32 values.

Problem 2

Write the ten values that are of bit distance two from the five-bit value 10001.

Problem 3

Draw how the bit pattern 10101011 would be sent using Mancherter encoding.

Problem 4

Draw the logic circuits and construct the truth table for following three Boolean functions.

  1. f(a, b, c) = a(b' + c) + c'
  2. g(x, y, z) = x + y z + y' z'
  3. h(a, b, c, d) = a b' c + a' + b + c' + a d