HW 1 - clock edge as shown in Fig 1 where Q_next is the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
EEE 333, ASU Fall 2008, Yu (Kevin) Cao Homework #1 Due Tuesday, September 16th, 1:30pm, submitted to me in class. The objective of this homework is to practice your knowledge of combinational and sequential logic, as well as the implementation with CMOS gates. 1. Boolean Logic DeMorgan’s Law for three variables: C B A C B A = + + Prove the theorem by constructing a truth table for each term: A B C C B A + + C B A + + A B C C B A 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 2. CMOS Implementation Given primary inputs A, B, and C, and 2-input NAND gate only, simplify the following expressions and construct the logic path with the minimum number of gates. (a) ( ) B B B A + (b) C B A A + (c) A C B A + + 3. Sequential Logic Q_next T CLK Q Figure 1. A T-FF Figure 2. A S-R Latch Q Q_next a. A toggle flip-flop has the input T as an enable signal. This FF changes its state at the
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: clock edge as shown in Fig. 1, where Q_next is the value of Q at the next cycle. What is the logic function to derive Q_next from T and Q? b. Define the state of this T-FF as the value of Q. Draw the state diagram of a T-FF. c. Fig. 2 shows a Set-Reset latch. Instead of a clock signal, the signals of set (S) and reset (R) control the value of Q. Note that S=R=1 is an illegal set of input, since Q and Q are not complementary under that condition. What is the logic function to derive Q_next from S, R, and Q? d. Define the state of an S-R latch as the value of Q, and the control signal as the legal value of SR. Draw the state diagram of a S-R latch....
View Full Document

This document was uploaded on 02/14/2011.

Ask a homework question - tutors are online