This document discusses the design of a synchronous state machine to sum two serial bit streams and output the sum and carry. It begins by obtaining the state diagram with 3 states - A, B, C. State A represents the initial condition with output 00. The other states and outputs depend on the current state and input bits. Transition equations and an output table are then derived from the state diagram.
These slides have full understanding about Equivalent Moore Mealy... Having Moore to Mealy conversion and Mealy to Moore conversion...
These slides also describing the concept of Transducers as models of sequential circuits (both w.r.t Moore and Mealy)...
All these concepts are explained with easy examples...
These slides have full understanding about Equivalent Moore Mealy... Having Moore to Mealy conversion and Mealy to Moore conversion...
These slides also describing the concept of Transducers as models of sequential circuits (both w.r.t Moore and Mealy)...
All these concepts are explained with easy examples...
CETPA INFOTECH PVT LTD is one of the IT education and training service provider brands of India that is preferably working in 3 most important domains. It includes IT Training services, software and embedded product development and consulting services.
http://www.cetpainfotech.com
Lý thuyết mạch tổ hợp và mạch trình tự dành cho những ai muốn theo đổi ngành tự động hóa.
Mọi thông tin chi tiết và cấu trúc của các dòng máy bế hộp, máy cán màng nhiệt, máy xén giấy,...
các bạn truy cập vào website: http://sieuthimaynganhin.com/
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
How to Create Map Views in the Odoo 17 ERPCeline George
The map views are useful for providing a geographical representation of data. They allow users to visualize and analyze the data in a more intuitive manner.
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxEduSkills OECD
Andreas Schleicher presents at the OECD webinar ‘Digital devices in schools: detrimental distraction or secret to success?’ on 27 May 2024. The presentation was based on findings from PISA 2022 results and the webinar helped launch the PISA in Focus ‘Managing screen time: How to protect and equip students against distraction’ https://www.oecd-ilibrary.org/education/managing-screen-time_7c225af4-en and the OECD Education Policy Perspective ‘Students, digital devices and success’ can be found here - https://oe.cd/il/5yV
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Analysis of state machines & Conversion of models
1. Analysis: Example 2 - New State Machine
• This is now a Moore machine
– output MAXS depends only on state (Q0 and Q1)
MAXS
MAXS = Q0 ⋅ Q1
1
2. Analysis: Example 2 - New Table/Diagram
• Updated State/Output Table & Diagram
– Moore machine state diagram
output associated with state, not transition
2
3. Analysis: Example 2 - Timing Diagram
• Timing Diagram for State Machine
– Compare outputs MAX and MAXS for the Mealy
and Moore machine implementations
3
4. Conversion of Models
• Mealy to Moore machine
– If all the transitions in a Mealy model to a particular state are
associated with the same output then in the corresponding
Moore model that output becomes the state output.
T1 T1
1/0 1
T2 1/0 1/0 T2 1 A 1 B
A B
0 0
0/1 0
0/0 0
T3 T4 T3 T4
Mealy Moore
5. Conversion of Models
• Mealy to Moore machine
– If the outputs of all the transitions in a Mealy model to a
particular state are not the same, then in the corresponding
Moore model we need to insert intermediate states
T1 T1 T4
1/0 1 0
T2 0/0 1/0 T2 0 A0 B
1
A B
0 0
0/1
1/1
T3 T4 A1 1
T3 1
Mealy 1 0
Moore T4
6. Conversion of Models
• Moore to Mealy machine
– If the state transition from two different states of the same
input leads to common state then one state can be eliminated
T1 T1
1 1/0
T2 0 A0 B T2 0/0 1/0
1 A B
0 0
1/1
1 A1 1 T3
T3
1
Moore Mealy
7. Conversion of Models
• Moore to Mealy machine
– If the state transition from two different states of the same
input does not lead to the same state, then state output
becomes the output corresponding to each input transition of
that state
T1 T1
1 1/0
T2 A B T2 0/0 0/0
0 0 A B
0 0
1 1 1/0 1/1
C T3
T3 C
Moore 1 Mealy
8. Analysis: Example 3 - State Machine
X Y Q0 Q1 J0 = X·Y'
K0 = X·Y' + Y·Q1
Q0' Q1'
J0 Q0
J Q
K0 K Q
J1 = X·Q0 + Y
J1 Q1
J Q
K1
K Q
Z
Clk
K1 = Y·Q0' + X·Y'·Q0 Z = X·Q0·Q1 + Q0'·Q1'·Y
9. 1. Determine the excitation equations for the flip flop inputs
J 0 = X ⋅Y ′ J 1 = X ⋅ Q0 + Y
K 0 = X ⋅ Y ′ + Y ⋅ Q1 K1 = Y ⋅ Q0′ + X ⋅ Y ′ ⋅ Q0
2. Substitute the excitation equations into the flip flop
characteristic equations to obtain transition equations.
Q0* = J 0 ⋅ Q0′ + K 0′Q 0
characteristic equations
Q1* = J 1 ⋅ Q1′ + K1′Q1
′
Q 0* = ( X ⋅ Y ′) ⋅ Q0′ + ( X ⋅ Y ′ + Y ⋅ Q1) Q 0 transition equations
′
Q1* = ( X ⋅ Q0 + Y ) ⋅ Q1′ + ( Y ⋅ Q0′ + X ⋅ Y ′ ⋅ Q 0 ) Q1
10. Simplifying the transition equations
Q0* = ( X ⋅ Y ′) ⋅ Q0′ + ( X ⋅ Y ′ + Y ⋅ Q1) ′ Q 0
Q 0* = ( X ⋅ Y ) ⋅ Q0 + ( ( X ⋅ Y ) + ( Y ⋅ Q1) ) ⋅ Q0
( )
Q0* = X ⋅ Y ⋅ Q 0 + ( X ⋅ Y ) ⋅ ( Y ⋅ Q1) ⋅ Q0
( )(
Q0* = X ⋅ Y ⋅ Q0 + X + Y ⋅ Y + Q1 ⋅ Q0 ))
Q0* = X ⋅ Y ⋅ Q0 + ( ( X + Y ) ⋅ (Y + Q1) ) ⋅ Q0
Q0* = X ⋅ Y ⋅ Q0 + ( X ⋅ Y + X ⋅ Q1 + Y ⋅ Y + Y ⋅ Q1) ⋅ Q0
Q 0* = X ⋅ Y ′ ⋅ Q 0′ + X ′ ⋅ Y ′ ⋅ Q0 + X ′ ⋅ Q0 ⋅ Q1′ + Y ⋅ Q0 ⋅ Q1′
11. Simplifying the transition equations
Q1* = ( X ⋅ Q0 + Y ) ⋅ Q1′ + ( Y ⋅ Q0′ + X ⋅ Y ′ ⋅ Q 0 ) ′ Q1
(( ) (
Q1* = ( X ⋅ Q0 + Y ) ⋅ Q1 + Y ⋅ Q0 + X ⋅ Y ⋅ Q0 ⋅ Q1 ))
Q1* = X ⋅ Q0 ⋅ Q1 + Y ⋅ Q1 + ( Y ⋅ Q0 ) ⋅ ( X ⋅ Y ⋅ Q0 ) ) ⋅ Q1
( )(
Q1* = X ⋅ Q0 ⋅ Q1 + Y ⋅ Q1 + Y + Q0 ⋅ X + Y + Q0 ⋅ Q1 )
(( )(
Q1* = X ⋅ Q0 ⋅ Q1 + Y ⋅ Q1 + Y + Q0 ⋅ X + Y + Q0 ⋅ Q1 ))
(
Q1* = XQ0Q1 + Y Q1 + X Y + Y Y + Y Q0 + X Q 0 + YQ0 + Q0Q0 ⋅ Q1 )
Q1* = X ⋅ Q0 ⋅ Q1′ + Y ⋅ Q1′ + X ′ ⋅ Y ′ ⋅ Q1
+ Y ′ ⋅ Q 0′ ⋅ Q1 + X ′ ⋅ Q0 ⋅ Q1 + Y ⋅ Q0 ⋅ Q1
3. Determine the output equations.
Z = X ⋅ Q0 ⋅ Q1 + Y ⋅ Q0′ ⋅ Q1′ output equation
12. 4. Use transition equations and output equations to construct
transition/output table.
Transition/output table
State Input XY
Q1Q0 00 01 10 11
00 00,0 10,1 01,0 10,1
01 01,0 11,0 10,0 11,0
10 10,0 00,0 11,0 00,0
11 11,0 10,0 00,1 10,1
Next State Q1*Q0*, Z
13. 6. Name the states and substitute state names for state –
variable combinations in the transition/output table to obtain
the state/output table.
State/output table
Substituting the
state names as ‘A’ State Input XY
for Q1Q0 = 00,
‘B’ for Q1Q0 = 01, S 00 01 10 11
‘C’ for Q1Q0 = 10,
‘D’ for Q1Q0 = 11. A A,0 C,1 B,0 C,1
S is current state
& S* is next state. B B,0 D,0 C,0 D,0
C C,0 A,0 D,0 A,0
D D,0 C,0 A,1 C,1
Next State S*, Z
14. State diagram
10/0
00/0 A B 00/0
01,11/1 01,11/0
10/1 10/0
01,11/0
11/1
00/0 D C 00/0
01/0
10/0
15. Synchronous Design Process
1. Construct a state diagram and/or state/output
table corresponding to the word description or
specification
2. Minimize the number of states
3. Choose a set of state variables and assign
state variable combinations to the named
states
4. Obtain the transition/output table
5. Determine the number of flip-flops and select
the type of flip-flop to be used (D is often the
default)
6. Construct the excitation table
7. Derive excitation equations
8. Derive output equations 15
16. Design a clocked synchronous state machine
which accepts two serial strings of digits of
arbitrary length, starting with LSB and
produces the sum and carry of the two bit
streams as its output. The input bit streams
could come from two shift registers clocked
simultaneously .
Assuming Mealy machine design
Let the inputs be X and Y
Let the outputs be S and C
17. Obtaining the state Diagram
Assume initial condition to be SC = 00
Let the state be represented by state A
If XY = 00, then output SC = 00, Same
state A
= 01, then output SC = 10, goes to
state B
XY/SC = 10, then output SC = 10, goes to
state B 01,10/10
00/00 A B
= 11, then output SC = 01, goes to
state C
11/01
C
18. Obtaining the state Diagram
Assume machine has moved to state B
If XY = 00, then output SC = 00, goes to
state A
= 01, then output SC = 10, same state
B
= 10, then output SC = 10, same state
XY/SC
B
01,10/10
= 11, then output SC = 01, goes to
00/00 A B 01,10/10
state C 00/00
11/01 11/01
C
19. Obtaining the state Diagram
Assume machine has moved to state C
If XY = 00, then output SC = 10, goes to
state B
= 01, then output SC = 01, same state
C
= 10, then output SC = 01, same state
XY/SC
C
01,10/10
= 11, then output SC = 11, goes to
00/00 A B 01,10/10
state D 00/00
11/01 11/01
00/10 11/11
01,10/01 C D
20. Obtaining the state Diagram
Assume machine has moved to state D
If XY = 00, then output SC = 10, goes to
state B
= 01, then output SC = 01, goes to
state C
XY/SC = 10, then output SC = 01, goes to
01,10/10
state C 01,10/10
00/00 A B
00/00
= 11, then output SC = 11, same state
D 11/01
11/01 00/10
00/10 11/11 11/11
01,10/01 C D
01,10/01
21. Obtaining the state/output table
State/output table
State Input XY
S 00 01 10 11
A A,00 B,10 B,10 C,01
B A,00 B,10 B,10 C,01
C B,10 C,01 C,01 D,11
D B,10 C,01 C,01 D,11
Next State S*, SC
22. Equivalent States
Two states are equivalent if it is impossible to
distinguish them by observing only the current
and future outputs of the machine .
A pair of equivalent states can be replaced by a
single state.
Two states S1 and S2 are equivalent if two
conditions are true.
1. S1 and S2 must produce the same values at
the state machine output(s) for all input
combinations.
2. For each input combination S1 and S2 must
23. State Minimization
Equivalen State/output table
t states State Input XY
S 00 01 10 11
A A,00 B,10 B,10 C,01
B A,00 B,10 B,10 C,01
C B,10 C,01 C,01 D,11
D B,10 C,01 C,01 D,11
Next State S*, SC
Equivalent states
24. Minimized state/output table & state diagram
State/output table
State Input XY
S 00 01 10 11
A A,00 A,10 A,10 D,01
D A,10 D,01 D,01 D,11
Next State S*, SC
00/00 01/01
11/01
01/10 10/01
A D
10/10 11/11
00/10
State diagram
25. Assigning state variable to obtain
transition/output table
Transition/output table
State Input XY
Q 00 01 10 11
0 0,00 0,10 0,10 1,01
1 0,10 1,01 1,01 1,11
Next State Q*, SC
Encoding A = 0 and D = 1
Choosing D type flip flop