Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Операционный автомат (неоптимальный), сумматор накапливающий.
Предполагаем, что А, В, С представлены в прямом коде, суммировать будем представленные в обратном коде. А, В, С представлены в модифицированном коде.
У 0 – на входе регистра – сигнал записи (микрооперация записи).
У 0 - У 2 – на входах сумматора – микрооперация сброса и суммирования накапливающего сумматора.
У 8, У 9 – положительное и отрицательное переполнение.
Остальные микрооперации управляются шиной.
Х 1, Х 2 – логические условия, показывающие значения операндов А, В соответственно. По начальной микрооперации У0 осуществляется прием А, В – обновление сумматора.
У0: RGA: = A RGB: = B SM: = 0
Y1, Y2: SM: = RGA
Y3, Y2: SM [0,1]: = RGA [0,1] SM [2:k]: = RGA [2:k]
Y4, Y2: SM: = SM + RGB
Y5, Y2: SM: = SM + RGB [0,1], RGB [2:k]
Y6: C: = SM
Y7: C: = SM [0,1], SM [2:k]
Y8: Y8: = 1 (положительное переполнение)
Y9: Y9: = 1 (отрицательное переполнение)
Положительные и отрицательные переполнения по У0 сбрасываются. Уn можно записать новое значение в регистре А, В вместо У0.
Пример суммирования. Пусть A = -5, B = 2, K = 5
YG YK влияет Xi => Xi = 0 Xi = 1 Xi = Z Xi = Xi Xi = Xi () Xi = Из взаимодействия операционного и управляющего автоматов следует, что каждая микрооперация может изменять значения логических условий или не влиять на них. Это влияние осуществляется одним из следующих образов:
Xi = 0 - обнуление логического условия. Xi = 1 - установка в 1. Xi = Z - перевод в неопределенное состояние (0 или 1). Xi = Xi - инвертированное значение. Xi = Xi () - перезапись Х. Xi = - У не влияет на Х.
1. Yi => Xi = Xi (Xi =) Yn => Xi = Yi Yk => Xi = Xi
Примеры влияния микрокоманд. Yi => Xi = Xi () Yk => Xi = Xi Yi Yk => Xi = Z Таблица влияний Уов в нашем примере.
Конечные автоматы. Все цифровые устройства делятся на два класса:
1. Комбинационные устройства. 2. Последовательные устройства (автоматы).
Комбинационные устройства вырабатывают выходные сигналы, в зависимости от значений входных и не связаны со временем поступления входных сигналов. Один и тот же входной сигнал преобразовывается в один и тот же выходной сигнал, в зависимости от времени поступления. Эти устройства описываются с помощью переключательных функций. (форменные представления которых являются таблицы истинности, карты Карно.) Последовательностные устройства вырабатывают выходные сигналы, зависящие не только от входных сигналов, поступающих в данный момент, но и от предыстории ранее, т.е. от входных сигналов, поступающих ранее, для хранения предыстории эти устройства обладают памятью, а следовательно их называют схемами с памятью. Эти устройства перерабатывают последовательность входных сигналов в последовательность выходных. Описанием этих устройств занимается теория конечных автоматов. Теория конечных автоматов Непустое множество содержащее совокупность различных символов называется алфавитом. Каждый отдельный элемент множества или символ алфавита называется буквой. Последовательность букв, имеющая конечную длину называется словом. Число букв в слове называется длиной. Два алфавита называются равнозначными, если между буквами этих алфавитов можно установить взаимнооднозначное соответствие. Пример автомата: P = {P1 , P2, P3} – входной алфавит W = {W1 , W2 } – выходной алфавит
абстрактный автомат ti – машинные такты В момент t0 автомат перерабатывает входную букву P2 в выходную букву W2 В общем случае автомат – устройство, которое реализует отображение множество слов входного алфавита во множество слов выходного алфавита.
Абстрактный автомат можно рассматривать виде совокупности двух блоков:
Формирователь предыстории – это совокупность четырех объектов. F = Al = <p,s,s0,φ> P = {P1,P2…Pn} – входной алфавит S = {s0, s1,s2,…sm} – выходной алфавит s0 – начальное состояние φ – функция перехода автомата, которое представляет собой отображение P * S -> S т.е. каждой паре букв pjsj ->sk ставится в соответствие новое значение sk Наличие состояний в устройстве более одного показывает о возможности хранения предыстории. Pi – входная буква Sj – текущее состояние Sk – новое состояние автомата
Sk = φ(Pi, Pj)
Если все алфавиты автомата конечны, то автомат – конечный, если хотя бы один бесконечен – бесконечный. Если алфавит состояний бесконечен – автомат бесконечен. Sk (t+1) = φ(Pi(t), Sj(t)) Работу автомата рассматривают в дискретные моменты времени. Пример:
Способы задания функций переходов.
Существует три способа: 1. перечисление 2. табличный 3. графический a) При перечислении приводятся все значения функции переходов S1 = φ(S0, P1) S2 = φ(S1, P2) ...... Sm = φ(Sm-1, Pi) b) При табличном способе столбцы помечаются входными буквами, строки – буквы состояний из которых осуществляется переход.
Внутри таблицы на пересечении строки и столбца указывается состояние в который переходит автомат.
c) Графический Каждому состоянию автомата ставится в соответствие вершина графа, которая помечается символом состояния. Между состояниями присутствует дуга – если между ними есть переход. Направление дуги указывает направление перехода – ориентированный граф, а сама дуга помечается буквой входного алфавита под воздействием которого и осуществляется данный переход.
Пример: S0 = φ(S0, P1) S1 = φ(S0, P2) S1 = φ(S1, P1) S2 = φ(S1, P2) S2 = φ(S2, P1) S0 = φ(S2, P2)
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2021-12-15; просмотров: 68; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.217.109.151 (0.033 с.) |