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