# 4-F - Final Exam ECE 25 Spring 2008 Thursday Name PID...

This preview shows pages 1–4. Sign up to view the full content.

a) For each binary vector below, what does it represent as an Octal number and a Hexadecimal number? Binary Octal Hexadecimal 11010001 00110011 b) Given X and Y below that are 4-bit numbers in 2’s complement form, ±ll in the table of what S should be bit-vector form, whether or not there is an overﬂow ,andwhat S is as a number. (First row provides an example.) X Y S = X Y S as a x 3 x 2 x 1 x 0 y 3 y 2 y 1 y 0 s 3 s 2 s 1 s 0 Overﬂow? number 0111 0011 0100 No 4 0110 1110 0000 1111 0111 0000 1000 1100 1

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

View Full Document
Consider the logic diagram shown below. X XOR AND Y A B AND C D AND AND OR F a) The second block F ( A, B, C, D ) is a function of A , B , C ,and D . Please Fll out the following K-map by taking into consideration combinations of A and B that cannot occur as don’t cares because A and B are themselves functions of X and Y . 00 01 11 10 CD F 00 01 AB 11 10 b) ±or the K-map derived in part (a) for F , specify all the primes and essential primes. Prime Essential c) ±ind the minimum two-level logic implementation for F . F = 2
Consider the following Mealy state machine with A as the initial state. A B C 1/0 0/1 0/1 1/0 1/1 0/0 Figure 1: Mealy machine. If the input sequence is 011, then the corresponding output sequence, A 0 / 1 −→ B 1 / 0 C 1 / 1 A ,wou ld be 101 . a) What would be output sequence if the input sequence is 100?

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 9

4-F - Final Exam ECE 25 Spring 2008 Thursday Name PID...

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

View Full Document
Ask a homework question - tutors are online