Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Білет 21
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Не вказано
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2011
Тип роботи:
Державний іспит
Предмет:
Інші
Варіант:
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.
АЛП типу 155ИПЗ.
На входи A0..A3 подається 4-розрядне слово A (операнд A), на входи B0..B3 – слово-операнд B. АЛП має 4 входи вибору C0..C3, за допомогою яких можна вибрати 24 = 16 функцій пристрою. За допомогою входу M (Mode) АЛП переключається в режим виконання логічних (M=1) або арифметичних (M=0) функцій двох змінних. Таким чином загальна кількість функцій, які виконуються АЛП складає 32. На вхід EMBED Equation.3 приймається вхідний сигнал переносу (активний рівень – лог.0). Мікросхема ИП3 має три додаткових виходи: A=B – вихід компаратора, який відображає рівність операндів (має вихідний каскад з відкритим колектором), GRG – вихід генерації переносу і GRP – вихід розповсюдження переносу, які використовуються при побудові багаторозрядних АЛП з прискореним переносом.
АЛП ИП3 може працювати з прямою логікою (лог.1 – високій рівень) та з інверсною логікою (лог.1 – низький рівень). В залежності від цього змінюються знаки інверсії на входах і виходах (P0, EMBED Equation.3 .. EMBED Equation.3 , EMBED Equation.3 .. EMBED Equation.3 , EMBED Equation.3 .. EMBED Equation.3 , P4, EMBED Equation.3 , EMBED Equation.3 при інверсній логіці), а також отримуються різні таблиці відповідності логічних та арифметичних функцій кодам вибору функції (входи C0..C3).
Граф-алгоритмічний метод обчислення
Ф – функціональний оператор -канал
EMBED Visio.Drawing.6
EMBED Visio.Drawing.6
EMBED Visio.Drawing.6
Sin(x)=sin(x1)cos(x2)+sin(x2)cos(x1)
EMBED Visio.Drawing.6
Прискорена структура конвеєра DLX машини.
Покращену структуру подано наступним рисунком (копія екрану UNIX програми DLXview).
Структура додатково містить суматор ADD, що вже на сходинці ID обраховує цільову адресу переходу.
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора