4-F - Final Exam ECE 25, Spring 2008 Thursday, June 12,...

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

View Full Document Right Arrow Icon
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 overflow ,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 Overflow? number 0111 0011 0100 No 4 0110 1110 0000 1111 0111 0000 1000 1100 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 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?
Background image of page 3

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

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

Page1 / 9

4-F - Final Exam ECE 25, Spring 2008 Thursday, June 12,...

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

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