МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ ЛЬВІВСЬКА ПОЛІТЕХНІКА “
КАФЕДРА „АСУ”
ЗВІТ
(ПРО ВИКОНАННЯ РОЗРАХУНКОВО-ГРАФІЧНОЇ РОБОТИ)
ТЕМА:СИНТЕЗ ЦИФРОВОГО АВТОМАТА КОМБІНАЦІЙНОГО ТИПУ
ПІДГОТУВАВ:
СІДЕЛЬНИК
ОЛЕКСАНДР
СТЕПАНОВИЧ
ПЕРЕВІРИВ:
МЕДИКОВСЬКИЙ
МИКОЛА
ОЛЕКСАНДРОВИЧ
ЛЬВІВ – 2003
ЗАВДАННЯ:
Синтезувати цифровий автомат комбінаційного типу, який би на виході Y мав логічну одиницю, якщо на вході Х діє двійковий код, що відповідає значенню окремих цифр залікової книжки, і логічний нуль, якщо такої цифри на вході немає.
Мінімізувати схему за двома способами:
Аналітично;
За допомогою карт Карно;
Привести до базису 2І-НЕ для парних закінчень і до базису 2АБО-НЕ
для непарних закінчень. Побудова структурної логічної схеми
логічного пристрою.
Перевірка працездатності розробленого пристрою.
ЗАЛІКОВА КНИЖКА № 0208402
ТЕОРЕТИЧНІ ВІДОМОСТІ
Логічними повідомленнями називаються такі, істинність або невірність яких може бути визначена однозначно. Кожне логічне повідомлення може бути представлено математичним еквівалентом, логічною функцією. Логічне повідомлення може бути істинним і тоді логічна функція У=1. Якщо повідомлення не вірне, то У=0. Отже, логічні функції можуть приймати лише два значення: 0 та 1. Є три основні логічні операції: “НІ”, “АБО”, “І”. Логічні елементи, які реалізують ці логічні операції можуть бути створені на дискретних напівпровідникових приладах (транзисторах, діодах, резисторах).
Крім логічних операцій “НІ”, “АБО”, “І”, за допомогою мікросхем реалізуються також логічні операції “АБО-НІ”, “І-НІ”.
Комбінаційні логічні пристрої – це такі пристрої, чиї вихідні функції однозначно визначаються вхідними функціями в той самий момент часу. Будь-який комбінаційний логічний пристрій використовує, звичайно, основні логічні операції “І”, “АБО”, ”НІ”. Але під час проектування логічних пристроїв доцільно використовувати обмежену номенклатуру логічних елементів. Це збільшує тираж відповідних мікросхем, здешевлює виріб. Тому корисно знати і враховувати, що будь-який логічний пристрій можна реалізувати виключно на елементах “І-НІ”, або “АБО-НІ”.
Цифрові пристрої можна класифікувати на:
1. Пристрої формування, генерування та перетворення заданих фізичних
сигналів у сигнали із стандартними (логічними) параметрами;
2. Пристрої перетворення логічних сигналів.
До першого класу належать формувачі імпульсних параметрів: подільники імпульсів, обмежувачі напруги, генератори імпульсів різної форми.
До цього класу належать аналогово-цифрові і цифрово-аналогові перетворювачі.
До другого класу належать пристрої, які називають цифровими автоматами – це схеми від найпростіших схем до ЕОМ. Перетворення здійснюється у цифровій формі шляхом виконання певних логічних функцій.
Найпростіші логічні елементи виконують один акт (логічну операцію). В залежності від кількості логічних елементів мікросхеми класифікують за рівнем інтеграції:
Мала інтегральна схема (МІС) від 1 до 10 логічних елементів;
середня інтегральна схема від 10 до 100 логічних елементів;
велика інтегральна схема від 100 до 1000 логічних елементів;
надвелика інтегральна схема від 1000 до 10000 логічних елементів;
супервелика інтегральна схема від 10000 і більше логічних елементів;
Розглянемо найбільш розповсюдженні комбінаційні пристрої.
Дешифратор-це комбінаційно-логічна схема, яка для кожної комбінації кодів на вході формує логічний сигнал “1” (або “0”) лише на одному виході.
Дешифратор широко використовують для перетворення двійкового кода в десятковий, а також для селекції певної мікросхеми, наприклад, мікропроцесором.
Крім дешифраторів, які перетворюють код в логічну одиницю, застосовуються і дешифратори, що перетворюють код до кода. Такі дешифратори широко використовуються для управління індикаторами, що відображають знакову інформацію.
Мультіплексори – це комбінаційний пристрій, в якому вихід зєднють з одним із декількох виходів у відповідності до адресного входу, поданого на його адресні входи. Мультіплексори знаходять широке застосування в мікроелектронних та мікропроцесорних пристроях.
Постійний запам’ятовуючий пристрій – це велика інтегральна мікросхема, яка має m адресних входів і n виходів. Кількість входів визначає кількість адресованих комірок пам’яті. Споживач постійного запам’ятовуючого пристрою створює потрібні зв’язки між певними виводами. При цьому потрібні діоди пробиваються і утворюють на своїх виводах коротке замикання. Завдяки цьому створюються постійні гальванічні зв’язки. На виходах отримуються двійкові числа, кожне з яких відповідає певній адресі комірки пам’яті.
Таким чином постійні запам’ятовуючі пристрої використовують для запису чисел (даних) або команд в обчислювальних або керуючих пристроях, зокрема в мікропроцесорах.
Визначаю потрібну кількість вхідних аргументів:
8
20=1
20+21=1+2=3
20+21+22=1+2+4=7
20+21+22+23=1+2+4+8=15
Отже на вході має бути 4 аргументи
Аналітичний метод
Складемо табличку істинності
A
b
c
d
Y
0
0
0
0
0
1
1
0
0
0
1
0
2
0
0
1
0
1
3
0
0
1
1
0
4
0
1
0
0
1
5
0
1
0
1
0
6
0
1
1
0
0
7
0
1
1
1
0
8
1
0
0
0
1
Y=f(0,2,4,8)
Y=f2(0,0,0,0)f2(0,0,1,0)f4(0,1,0,0)f8(1,0,0,0)=
Метод Карно
cd
10
11
01
00
ab
10
1
11
01
1
00
1
1
Y=f2(0,0,0,0)f2(0,0,1,0)f4(0,1,0,0)f8(1,0,0,0)=
Зведення до базису 2 і-не
Схема логічного пристрою
a b c d
&
& &
& &
&
& &
&
& &
& &
& & &
&
& &
&
&
&
& &
&
Перевірка працездатності розробленого пристрою
a b c d
0 0 0 0
&
& &
& &
&
& &
& & &
& &
& & &
&
& &
&
&
&
& &
&
ВИСНОВОК:
Вході даної графічно-розрахункової роботи ми синтезували цифровий автомат комбінаційного типу, а також мінімізували схему двома способами: аналітично і з допомогою карт Карно. Привели схему до базису 2І-НЕ за допомогою, якого перевірили працездатність розробленого пристрою