The Figure on next slide shows the State Diagrams of a Moore (a) and a Mealy (b) machine. (1) What is the primary difference between Moore and Mealy machines? Using binary state encodings, complete (2) a state transition table and output table for the FSMs. (3) Write Boolean equations for the next state and output and (4) sketch a schematic of the FSMs ■ In Moore, output values are determined only by its current state. If input changes, output does not change. ■ In Mealy, output values are determined by both its current states and current input. If input changes, output also changes. ore Present State (02) (01) (00) . 1 . Reset oooo (a) 1/1 1/0 0/0 poto o S1 0/0 (b) 0 1 Reset Input . 1 0/0 0 . 1/0 Next State (02) (91) (00-) 1 1 1 a Output 0 Mealy S- T Present state (Q1) (Qo) 0 0 0 0 O 1 -

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
FII
The Figure on next slide shows the State Diagrams of a Moore (a)
and a Mealy (b) machine. (1) What is the primary difference
between Moore and Mealy machines? Using binary state
encodings, complete (2) a state transition table and output table
for the FSMs. (3) Write Boolean equations for the next state and
output and (4) sketch a schematic of the FSMs
■ In Moore, output values
are determined only by
its current state. If input
changes, output does
not change.
■ In Mealy, output values
are determined by both
its current states and
current input. If input
changes, output also
changes.
Moore
Present State
(02) (01) (00)
0
0
0
0
.... --------
1
0
0
0
0
1
1
1
.........
.......
1
1
0
.
...
-..-..--
Reset
1
1
atoto
S1
0
(a)
(b)
0
1 1
Input
(X)
.
1
1/0
Qotojo
$1
$2
1/0
0/0
0
1
0
Reset
1
.
1
0
1
.-.-
0
.
(02") (Q1") (00¹)
.
.
0
D
1
.
.
X
K
x
Next State
a
1/0
0
0
1
1
1
.
1
x
0/0
X
x
0
1
0
.
1
.
.
0
●
x
X
X
x
Output
Z
0
0
0
0
X
K
K
0/0
Mealy
$3
1/1
S3
1
25
|
Present state
(Q1)
0
1
0
0
0
1
1
1
(Q0)
1
1
0
0
1
1
0
0
Input
(X)
1
0
1
0
1
0
1
0
(Q1+)] (90+)
0
0
Next state
1
0
1
0
0
1
I
1
0
0
0
1
0
0
1
Output
0
0
1
0
0
0
0
0
Transcribed Image Text:FII The Figure on next slide shows the State Diagrams of a Moore (a) and a Mealy (b) machine. (1) What is the primary difference between Moore and Mealy machines? Using binary state encodings, complete (2) a state transition table and output table for the FSMs. (3) Write Boolean equations for the next state and output and (4) sketch a schematic of the FSMs ■ In Moore, output values are determined only by its current state. If input changes, output does not change. ■ In Mealy, output values are determined by both its current states and current input. If input changes, output also changes. Moore Present State (02) (01) (00) 0 0 0 0 .... -------- 1 0 0 0 0 1 1 1 ......... ....... 1 1 0 . ... -..-..-- Reset 1 1 atoto S1 0 (a) (b) 0 1 1 Input (X) . 1 1/0 Qotojo $1 $2 1/0 0/0 0 1 0 Reset 1 . 1 0 1 .-.- 0 . (02") (Q1") (00¹) . . 0 D 1 . . X K x Next State a 1/0 0 0 1 1 1 . 1 x 0/0 X x 0 1 0 . 1 . . 0 ● x X X x Output Z 0 0 0 0 X K K 0/0 Mealy $3 1/1 S3 1 25 | Present state (Q1) 0 1 0 0 0 1 1 1 (Q0) 1 1 0 0 1 1 0 0 Input (X) 1 0 1 0 1 0 1 0 (Q1+)] (90+) 0 0 Next state 1 0 1 0 0 1 I 1 0 0 0 1 0 0 1 Output 0 0 1 0 0 0 0 0
Expert Solution
steps

Step by step

Solved in 5 steps with 7 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY