Concept of Sequential Circuit Design, Finite State Machines

Sequential circuit design:

It is a logic design for mod 4 counter. State assignment utilizing Gray codes (each and every transition modifies 1 single bit).

51_sequential circuit design.jpg

State assignment: 2 Boolean variables x and y code the states: s0: 00, s1: 01, s2: 11, s3: 10.

Input c: count the number of 1’s, avoid 0s. Output b: b = 1 in s3, b = 0 or else.

Combinational logic:  X: = ¬ c ∧ x ∨ c ∧ y, y: = ¬ c ∧ y ∨ c ∧ ¬ x, b: = x ∧ ¬ y

1694_sequential circuit.jpg

Design a digital watch interface: State space as the Cartesian product

Aim: 2 buttons suffice, no operating manual is required.

2009_digital watch interface.jpg

This is a state space (which should be) visible to the user, example by displaying the function (example: TZ2) and by flashing active field. The machine’s internal state space obviously is much more complicated. Each field is a counter: mod 12, mod 31, mod 24 and mod 60.

Design principle: The state space visible to user is a homomorphic image of an internal state space.

Latest technology based Theory of Computation Online Tutoring Assistance

Tutors, at the www.tutorsglobe.com, take pledge to provide full satisfaction and assurance in Theory of Computation help via online tutoring. Students are getting 100% satisfaction by online tutors across the globe. Here you can get homework help for Theory of Computation, project ideas and tutorials. We provide email based Theory of Computation help. You can join us to ask queries 24x7 with live, experienced and qualified online tutors specialized in Theory of Computation. Through Online Tutoring, you would be able to complete your homework or assignments at your home. Tutors at the TutorsGlobe are committed to provide the best quality online tutoring assistance for Theory of Computation Homework help and assignment help services. They use their experience, as they have solved thousands of the Theory of Computation assignments, which may help you to solve your complex issues of Theory of Computation. TutorsGlobe assure for the best quality compliance to your homework. Compromise with quality is not in our dictionary. If we feel that we are not able to provide the homework help as per the deadline or given instruction by the student, we refund the money of the student without any delay.

2015 ©TutorsGlobe All rights reserved. TutorsGlobe Rated 4.8/5 based on 34139 reviews.