Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Комбінаційні та послідовнісні структури. Наведіть їх переваги та недоліки.
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Не вказано
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2015
Тип роботи:
Державний іспит
Предмет:
Охорона праці
Варіант:
21
Частина тексту файла (без зображень, графіків і формул):
Комбінаційні та послідовнісні структури. Наведіть їх переваги та недоліки.
EMBED Visio.Drawing.11
EMBED Visio.Drawing.11
Преобразование информации в ЭВМ производится элек тронными устройствами (логическими схемами) двух классов: комбинационными схемами и цифровыми автоматами.
В комбинационных схемах (КС) совокупность выходных сигналов (выходное слово У) в любой момент времени однозначно определяется входными сигналами (входным словом X), поступающими на входы в тот же момент времени.
Реализуемый в этих схемах способ обработки информации называется комбинационным, так как результат обработки информации зависит только от комбинации входных сигналов и вырабатывается сразу при подаче входной информации.
Закон функционирования КС определен, если задано со ответствие между ее входными и выходными словами, на пример, в виде таблицы.
Это соответствие может быть задано и в аналитической форме с использованием булевых функций.
Другой, более сложный класс преобразователей дискретной информации составляют цифровые автоматы. Цифровой автомат в отличие от комбинационной схемы имеет некоторое ко нечное число различных внутренних состояний.
Под воздействием входного слова цифровой автомат пере ходит из одного состояния в другое и выдает выходное слово. Выходное слово на выходе цифрового автомата в такте опре деляется в общем случае входным словом, поступившим в этот такт на вход автомата, и внутренним состоянием автомата, ко торое явилось результатом воздействия на автомат входных слов в предыдущие такты.
Комбинация входного слова и текущего состояния автома та в данном такте определяет не только выходное слово, но и то состояние, в которое автомат перейдет к началу следую щего такта.
Цифровой автомат содержит память, состоящую из запоми нающих элементов (ЗЭ) — триггеров, элементов задержки и др., фиксирующих состояние, в котором он находится. Ком бинационная схема не содержит ЗЭ. Поэтому ее называют автоматом без памяти или примитивным автоматом.
Выходное слово вырабатывается в КС, причем входными переменными для нее служат буквы входного слова и состоя ния ЗЭ — состояние автомата. Выходные сигналы КС перево дят автомат (его ЗЭ) в новое состояние, при этом входными переменными для этой схемы служат буквы входного слова и состояния ЗЭ. Одновременность появления новых значений входных сигналов на всех входах устройства достигается с по мощью актирующих сигналов, называемых также синхросиг налами, обеспечивающих передачу информации с ЗЭ на входы комбинационной схемы одновременно с сигналами, поступаю щими на ее входы с других устройств.
В ряде случаев при анализе автомата его заменяют автома том с одним эквивалентным входом и одним эквивалентным выходом и считают, что эквивалентные входной сигнал x(t) и выходной сигнал y(t) принимают значения из соответствую щим образом преобразованных алфавитов Р и S входных и вы ходных сигналов.
Для задания цифрового автомата должны быть указаны:
входной алфавит Р = {р1, р2,...,рn};
выходной алфавит S = {s1, s2, ...,sm};
алфавит состояний Q = {Q0, Q1, ...,Qr};
начальное состояние автомата Q0;
функции перехода A(Q, x) и выходов B(Q, x), однозначно определяющие зависимость соответственно состояния автома та Q(t + 1) в такте (t + 1) и выходного сигнала y(t) от состояния автомата Q(t) и входного сигнала x(t) в такте t.
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора