Blog

A state transition diagram for a finite state machine is given. The clock input is 100 MHz. Suppose the FSM begins in state S3 and AB = 00.  One second later AB = 10, one second after that AB = 11, one second after that AB = 01.  What state is the FSM in at that point?  

Q11-C-8 points Does the following graph have an Euler Circuit? If not, add extra edges to make it an Eulerian Graph. Explain. Set of Vertices V={A,B,C,D,E,F} Set of Edges E={ AB, AE, AD, AC, BC, BD, BE, CD, CF, ED}    

Q10-A-8 points Does the following graph have a Hamilton Circuit? If yes, list the sequence of the vertices of the circuit. If no, state why there is no Hamilton Circuit. Set of Vertices V={A,B,C,D,E,F,G} Set of Edges E={ AB, AD, AF, BD, BE, BC, CE, DE, DF, EF, EG, FG}.    

Q1-C-7 points Determine whether the relation , is reflexive, symmetric, transitive, or none and justify your answer: The relation is defined on (the set of real numbers) as follows: For every

Suppose you are working with a logic family that has the following specifications: VDD 1.8 V VIH 1.17 V VIL 0.63 V VOH 1.2 V VOL 0.45 V Suppose the voltage of a signal is 0.5 V.  Select the two statements that are correct (one for the driver and one for the receiver)

Q2-C-7 points Consider the “Divides” Relation on the following set A. A = {1, 2, 4, 5, 10, 15, 20} Draw the Hasse Diagram. (You can list the set of vertices, and edges for this diagram)  

Q8-B-8 points a) How many strings of six hexadecimal digits do not have any repeated digit? b) How many strings of six hexadecimal digits have at least one repeated digit?      

Q6-A-8 points  In a certain state, all license plates consist of from 4 to 6 symbols chosen from the 26 letters together with the ten digits (0-9) a) How many license plates are possible, repetition allowed? b) How many license plates have at least one repeated symbol?  

Convert -12210 to an 8-bit two’s complement number (ex: “01101110”)

Q12-B-7 points Find the coefficient of when the following expression is expanded using the Binomial theorem: