Принциппостроениясинхронныхсчетчиковиконечныхавтоматовспроизвольнойсменойсостояний.
Синхронныесчетчики.Всинхронныхсчетчикахимпульссинхронизацииподаетсяодновременнонавсетриггеры,аобратныесвязиустанавливаютсясвыходовнаинформационныевходы.ДлясинтезатакихсчетчиковиспользуютсятолькоJK-триггеры,таккакониимеютвозможностьпереключенияприJ=К=1.
Суммирующийсчетчик.
Обратимсяктаблицепереходовсуммирующегосчетчика(табл.2.7).
Таблица2.7
Переключениетриггеранулевогоразряда происходитпокаждомусинхроимпульсу,т.е.навходы и должнапостоянноподаваться«1».Переключениетриггерапервогоразряда происходитна2,4,6и8-йстрокахтаблицы.Приэтомпредыдущеесостояниенулевогоразряда
всегдаравно«1».Следовательно,на и должноподаватьсясостояниетриггерапредыдущегоразряда .Переключениетриггеравторогоразряда происходитна4и8-йстрокахтаблицы.Приэтомсостояние и наэтихстрокахравно«1»,Следовательно,на и подаетсялогическоепроизведение .Схемасинхронногосуммирующегосчетчика–нарис.2.18.
Еслипродолжитьразрядностьсчетчика,томожнозаметить,чтопереключениекаждогоследующегоразрядапроисходитпослетого,каквсепредыдущиеобращаютсяв«1».Значит,на обратнаясвязьстроитсячерезлогическоепроизведение Схемымногоразрядныхсчетчиковстроятсякаскадамивоизбежаниегромоздкихконъюнкцийвобратныхсвязях.
Вычитающийсчетчик.
Таблица2.8
Еслиобратитьсяктаблицепереключенийвычитающегосчетчика(табл.2.8.)ипроанализироватьпредыдущиевариантысинтеза,томожносразуобратитьвниманиенато,чтопереключениекаждогопоследующеготриггеравычитающегосчетчикапроисходитвтотмомент,ккоторомупредыдущиеразрядыбылиобращеныв«0».Значит,обратныесвязибудутстроитьсяаналогичносвязямвсуммирующемсчетчике,носинверсныхвыходов.
Схематрехразрядноговычитающегосчетчика–нарис.2.19.
Реверсивныесчетчики.
Реверсивныесчетчикиработаюткаквычитающиеприналичииуправляющегосигналаикаксуммирующиеприегоотсутствии.ВцепиОСтакихсчетчиковставятсяэлементы,переключающиеинверторы.Цепьобратнойсвязипредставленанарис.2.20,схематрехразрядногосинхронногореверсивногосчетчика–нарис.2.21.
REV–единыйвходдлявсехразрядовсчетчика.Цепиобратныхсвязейстроятся,исходяизсоотношения
Конечныеавтоматыспроизвольнойсменойсостояний.
ТакиеустройствастроятсянаосновеJK-триггеров.ОбратныесвязистроятсянакаждыйJиКвходвсоответствиистаблицейфункционирования.Вкачествепримерарассмотримсинтезконечногоавтоматасоследующейсменойсостояний:3,0,4,1,5,2.Дляпостроенияобратныхсвязейзапишемтаблицупереходовавтоматаитаблицувоздействийнавходыдляосуществленияэтихпереходов(табл.2.9).
Таблица2.9
Приформированиитабл.2,9,бопираемсянатабл.2.6. Определяем,какиесигналынадоподатьнасоответствующиевходы и ,чтобыосуществилсятакойпереход.Например,рассмотримпервуюстрокутаблицы.Второйразрядостаетсяв«0»( ).Дляэтоговсоответствиистабл.2.6.подаем , (безразлично).Первыйразрядпереходитиз«1»в«0»( );всоответствиистабл.2.6подаем .Нулевойразрядпереходитиз«1»в«0»( );такжеподаем .Послесоставлениятаблицызаписываемформулыдляобратныхсвязей.Фможноприниматькакза«0»,такиза«1».Длязаписивыраженийдля и сравнивалисьсоответствующиестолбцытабл.2.9,бсостолбцами и .Встолбце отсутствуют«0»,поэтомузапишем .Далеепотабл.2.9,бзапишем
;
ДлявыведенияформулобратныхсвязейможновоспользоватьсяметодомкартКарно[2].Построимсхемуискомогоконечногоавтомата(рис.2.24).
Регистры.Классификация.
Регистры–конечныеавтоматы,служащиедляхраненияилидлясдвигаинформации.Основапостроениярегистров–D-триггеры.
Пофункцииразличаютдватипарегистров:
· Последовательные(сдвигинформации)
· Параллельные(хранение,записаннойинформации)
Последовательныерегистрыработаютпооднопроводнойсистеме.
Параллельные–подключаютсяпараллельнопошине.Шина–группапроводов,несущиходнуинформацию.
Поспособуподключениявходов/выходовсуществуют:
· Параллельно-последовательные
· Последовательно-параллельные
Поспособузаписиисчитываниярегистрыклассифицируютсякакпоследовательные,параллельные,параллельно-последовательныеипоследовательно-параллельные.Впоследовательно-параллельныхрегистрахзаписьпроисходитпоследовательнымспособоми,призаполнениирегистра,включаетсяпараллельныйбуферчтения.Впараллельно-последовательныхрегистрахзаписьпроисходитпараллельнымспособомчерезбуферзаписи,которыйвдальнейшемотключается,ивключаютсяобратныесвязипоследовательногорегистра.Считываниепроизводитсяпоследовательнымспособом.