Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

SA+ = I-SA + I-SE = I-(SA + SE) SB+ = ISA SC+ = I-SB SD+ = ISB + ISC +I-SD = I(S

ID: 1934941 • Letter: S

Question

SA+ = I-SA + I-SE = I-(SA + SE) SB+ = ISA SC+ = I-SB SD+ = ISB + ISC +I-SD = I(SB + SC) + I-SD SE+ = I-SC + ISD + ISE I-SC + I(SD + SE) F = ISA + SB I-SC +ISD + ISE = ISA + SB + I-SC + I(SD + SE) is simplified = ISA + SB + (SE+) is also correct and simplified = (SB+) + SB I-SC + I(SD + SE) is also correct and simplified = (SB+) + SB + (SE+) is also correct and simplified = SB + I-SC + I(SA + SD + SE) is also correct and simplified Consider the following Mealy machine. The input is I, and the output is F. Assume we use the following 1-hot state encodings: A = 10000, B = 01000, C = 00100, D = 00010, and E = 00001. Fill-out the following next state and output functions (simplify where possible):

Explanation / Answer

10000

10000

01000

0

1

01000

00100

00010

1

1

00100

00001

00010

1

0

00010

00010

00001

0

1

00001

10000

00001

1

0

next state outputs present state x=0 x=1 x=0 x=1 a

10000

10000

01000

0

1

b

01000

00100

00010

1

1

c

00100

00001

00010

1

0

d

00010

00010

00001

0

1

e

00001

10000

00001

1

0