The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 407 Weeks Ago, 3 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
A sequential circuit has a single input (X) and a single output (Z). The circuit examines each disjoint block of four inputs and determines whether the block is a valid BCD representation of a decimal digit; if not, Z = 1. State S0 is the initial state, and the circuit enters state S0 after the fourth input. The BCD digits are received least significant bit first. A Mealy state table can be constructed using a sufficient number of states to remember the last three inputs with the output produced when the fourth input bit of a block is received.
(a) Using the method indicated by Problem 15.13, construct a state table for this circuit.
(b) Reduce the state table to a minimum number of states.
(c) For each state in the reduced table, give the input pattern(s) remembered by that state.
Problem 15.13
A sequential circuit has a single input (X) and a single output (Z). The circuit examines each disjoint block of four inputs and determines whether the block is a valid BCD representation of a decimal digit; if not, Z = 1. State S0 is the initial state, and the circuit enters state S0 after the fourth input. The BCD digits are received most significant bit first. The following state table was constructed as a Mealy table using a sufficient number of states to remember the last three inputs with the output produced when the fourth input bit of a block is received.
(a) Does the resulting table specify a Mealy or a Moore circuit?
(b) Reduce the state table to a minimum number of states.
(c) For each state in the reduced table, give the input pattern remembered by that state.

Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------acq-----------uis-----------iti-----------on -----------of -----------my -----------pos-----------ted----------- so-----------lut-----------ion-----------.Pl-----------eas-----------e p-----------ing----------- me----------- on-----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be-----------