Computer Science 150 - Fall 1995 - Koren - Midterm 2

Computer Science - CS150 Quiz 2 Fall 1995 CS150 Fall 1995 Quiz#2 Professor I Koren Problem#1 A Twisted Tail Ring counter is shown below Show the

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS150, Quiz 2, Fall 1995 CS150, Fall 1995 Quiz #2 Professor I. Koren Problem #1 A Twisted Tail Ring counter is shown below. Show the state diagram, accounting for all possible states? Is this counter self-starting (self-correcting)? Explain. Problem #2 A 4 --> 1 MUX (Multiplexer) shown below can be used to realize any 3-variable switching function with no added logic gates. In this problem we will try to find out whether a given 4-variable switching function f(W, X, Y, Z) can be realized using a single 4 --> 1 MUX with no added gates. file:///C|/Documents%20and%20Settings/Jason%20Raft...0-%20Fall%201995%20-%20Koren%20-%20Midterm%202.htm (1 of 4)1/27/2007 5:38:29 PM CS150, Quiz 2, Fall 1995 Problem #2a Given the function f(W, X, Y, Z) = (Sigma)m(2, 3, 4, 6, 7, 15) + (Sigma)d(0, 5, 12, 13) and its K-map, is it possible to realize it using a single 4 --> 1 MUX by choosing S 1 S = W X, D i (a member of) {0, 1, Y, not Y, Z, not Z} ; i = 0, 1, 2, 3 (the complements of the input variables are available). If your answer Y, not Y, Z, not Z} ; i = 0, 1, 2, 3 (the complements of the input variables are available)....
View Full Document

This note was uploaded on 05/17/2009 for the course CS 150 taught by Professor Staff during the Spring '08 term at University of California, Berkeley.

Page1 / 4

Computer Science - CS150 Quiz 2 Fall 1995 CS150 Fall 1995 Quiz#2 Professor I Koren Problem#1 A Twisted Tail Ring counter is shown below Show the

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online