Синтез лічильника

 

Міністерство освіти і науки України

Вінницький національний технічний університет

Інститут інформаційних технологій та компютерної інженерії

Факультет КІ

Кафедра ПЗ







Синтез лічильника

Пояснювальна записка

з дисципліни Схемотехніка ЕОМ

до курсової роботи за спеціальністю

Інтелектуальні системи прийняття рішень

-26.СЕ.103.02.000 ПЗ



Керівник курсової роботи

к.т.н., доц. Обідник Д.Т.

Розробив ст. гр. 1ПІ-09

Лозоаський В.С.







Вінниця ВНТУ 2011

ЗМІСТ


Вступ

1. Аналіз завдання і вибір методу синтезу

2. Синтез лічильника

.1Синтез 1

.2 Синтез 2

.3 Синтез 3

.Машинне моделювання

Висновки

Перелік посилань


ВCТУП


В останні роки прогрес в області обробки передачі інформації пов'язаний, в основному, з застосуванням обчислювальної техніки. Сьогодні компютери стали одним із самих масових радіоелектронних пристроїв. З їх допомогою вирішуються складні завдання по обробці звукових, телевізійних, цифрових і інших сигналів. В склад сучасних компютерів включаються різноманітні пристрої підсилювальної, перетворюючої, радіоприйомної і цифрової техніки.

Людство не може обійтися без ЕОМ (електронно-обчислювальні машини). Більшість сучасних систем автоматики, обчислювальні системи, системи передачі і обробки інформації виконуються на пристроях цифрової техніки або повністю, або частково. Тому знання принципів застосування цифрових пристроїв і побудова на їх основі систем різного призначення має актуальне значення і велику практичну цінність в інженерній діяльності.

Найбільш вірогідно, що в недалекому майбутньому панівне становище отримає цифрова електроніка. Сьогодні цифрові персональні компютери і контролери (ЕОМ) майже витіснили аналогові електронні машини, які були створені раніше.

Одна з найвідоміших і найпотужніших програм при складанні і проектуванні схем є система ППП OrCAD. З її допомогою можна проектувати, складати, редагувати, тестувати електронні схеми. Програма значно допомагає людям, які займаються проектуванням схем. Склавши схему на компютері людина може побачити як вона буде працювати, не докладаючи при цьому ніяких фізичних зусиль.



1. АНАЛІЗ ЗАВДАННЯ І ВИБІР МЕТОДУ СИНТЕЗУ


Лічильник - це пристрій, який складається з декількох тригерів, стан яких визначається числом імпульсів, які надійшли на вхід пристрою. Розрізняють підсумовувальні, віднімальні і реверсивні лічильники [3].

У підсумовувальному лічильнику вихідне двійкове число, яке зберігається в тригерах схеми, збільшується при подачі на його вхід першого імпульсу. При цьому допускається, що в початковому стані у всіх тригерах лічильника записані нулі. Схема підсумовувального трьохрозрядного лічильника представлено на малюнку1. Стан лічильника визначається сигналами на виходах Т1 Т2 і Т3 [3].


Малюнок 1 - Підсумовувальний трьохрозрядний лічильник


Якщо перший вхідний імпульс зменшує вихідне число, то лічильник - віднімальний (Малюнок 2.) Припускаємо, що в початковому стані у всіх тригерах віднімального лічильника записані одиниці.


Малюнок 2 - Віднімальний лічильник

Реверсивний лічильник може переключатися із режиму підсумовування в режим віднімання і навпаки. Такий лічильник містить додаткові логічні елементи, на які подається сигнал переключення режимів роботи лічильника. Додаткові логічні елементи сполучають входи і виходи тригерів реверсивного лічильника.

Максимальне число різноманітних станів лічильника називають його модулем М, причому , де n - число двійкових розрядів (тригерів) лічильника. Якщо лічильні імпульси поступають одночасно на входи всіх тригерів, які використовуються, то лічильник називають паралельним. В послідовному лічильнику (Малюнок 1. і Малюнок 2.) кожний наступний тригер керується вихідним сигналом попереднього [3].

Найбільш часто використовуються послідовні двійкові лічильники. На малюнку 1 і малюнку 2 зображені схеми трьохрозрядних послідовних лічильників, виконаних на JK-тригерах. В лічильниках на входи J і K тригерів подається логічна одиниця. Як видно з принципу роботи JK-тригера, в цьому випадку з приходом чергового синхроімпульсу тригер кожний раз буде змінювати свій стан на протилежний. В лічильниках, зображених на малюнку 1 і малюнку 2, тригери переключаються по задньому фронту синхроімпульсу.

Вихідні двійкові числа підсумовувального лічильника і число N надійшовших на його вхід імпульсів наведені в таблиці 1. Допускається, що в початковому стані показники лічильника дорівнюють нулю. Як бачимо, М-й імпульс (М=8) повертає показники трьохрозрядного лічильника в початковий нульовий стан. Відмітимо, що із аналізу значень Т2, наведених в таблиці 1, виходить, що лічильник можна використовувати в якості дільника частоти в М разів [3].

Таблиця 1 - Таблиця N-імпульсів, що надійшли на входи лічильника

Число імпульсівТ1Т2Т3000011002010311040015101601171118000

Часто в лічильниках використовують JK-тригери з додатковими R і S входами. Використовуючи ці додаткові входи і комбінаційні схеми, можна зробити початкову установку деякого початкового заданого коду, а також обнулити показання лічильника при досягненні іншого заданого двійкового коду. Схема простого підсумувувального лічильника по модулю 6, побудованого на основі трьохрозрядного лічильника, наведена на малюнку 3.


Малюнок 3 - Підсумувувальний лічильник


Як тільки на виходах цього лічильника зявляється код числа 6 елемент І виробляє сигнал скиду і показники лічильника миттєво обнуляються.

Лічильники широко використовуються в компютерах для отримання послідовності адреси команд, для ділення частоти кварцового генератора, а разом з дешифраторами - для генерації заданої послідовності логічних сигналів і т.д.

Хочеться сказати кілька слів про тригери. Тригер - пристрій з двома стійкими станами, один з яких - логічний нуль, а другий - логічна одиниця. Ці стани тригера при безперервному живленні і при відсутності значних помилок і наводок можуть зберігатися довгий час. Під дією керуючих сигналів тригер може переключатися з одного стану в інший. Основне призначення тригера - зберігання двійкової інформації. Наприклад, в персональних компютерах на тригерах зібрана кеш - пам'ять першого і другого рівнів.

Тригер, на відміну від комбінаційних схем, відноситься до нового виду цифрових пристроїв - цифрових автоматів. Цифрові автомати, крім комбінаційних схем, складаються з елементів памяті.

Розрізняють кілька різновидів тригерів: RS-тригер, D-тригер, JK-тригер. Рідше використовуються DV-тригер і T-тригер. Якщо для зміни стану тригера використовується синхронізований сигнал, то тригер називається синхронним. Якщо синхронізовані сигнали не використовуються, то тригер називається асинхронним [3].


2. СИНТЕЗ ЛІЧИЛЬНИКА


.1 СИНТЕЗ 1


Синтез лічильника робимо за таким алгоритмом:

Складаємо таблицю функціонування автомата.

Записуємо функції збудження для заданих тригерів за допомогою таблиці переходів таблиця 2.

Далі записуємо сумісну мінімізацію функцію збудження.

Приводимо мінімізовані функції до заданого базису (в даному випадку до базису АБО - НІ), для того щоб зменшити апаратні витрата при побудові лічильника.

Будуємо функціональні схеми автомата.


Таблиця 2 - Таблиця переходів

ПерехідJKD0?00*00?11*11?0*101?1*01

За даним алгоритмом робимо три синтези лічильника. Складаємо таблицю функціонування та заповнюємо її таким чином: розставляємо одиниці так, щоб їх ваги розрядів складали суму десяткового числа відповідно до номера ітерації. Приклади ми можемо побачити на таблицях 2.1, 2.2, і 2.3. Наступним кроком ми заповнюємо графу «функції збудження» за допомогою таблиці переходів таблиця 2. Більш детально це можна побачити у вище згаданих таблицях функціонування лічильника 2.1, 2.2, і 2.3. Виконавши два перших пункти записуємо діаграми Вейча по функціях збудження обєднуємо одиниці та мінімізуємо. Далі згідно завдання приводимо до базису або - ні.

За допомогою метода Квайна вибираємо найвигідніший варіант складання схеми. Суть метода Квайна полягає у тому, що рахується мінімальна кількість входів логічних елементів у схемі. Саме цей варіант і буде найвигіднішим варіантом для моделювання схеми. Вибравши найвигідніший варіант синтезу, тобто з найменшою кількістю входів (в нашому випадку це перший синтез лічильника таблиця 2.1) будуємо функціональну схему автомата [2].


Таблиця 2.1 - Таблиця функціонування лічильника

Десяткова цифраВага розрядівФункції збудженняT4T3T2T1J4K4J3K3J2K2D1JKJKJKD5321000000*0*0*1100010*0*1*0200100*1**10301000**00*1401011**10*051000*00*0*161001*00*1*071010*01**1081100*0*00*191101*1*10*000000

По всіх таблицях функціонування будуємо по сім діаграм Вейча тому що нам дано один D - тригер і три JK - тригера, D має один вхід а JK має два входи. Графу «ваги розрядів» заповнюємо за одним і тим же алгоритмом, але так щоб варіанти заповнень в кожній таблиці хоча б трішки відрізнялися. Наприклад в першій таблиці таблиця 2.1 число 5 можна так і задати (поставивши навпроти 5-ки цифру 1), а в другій таблиці (таблиця 2.2) ту ж 5-ку можна задати (поставивши навпроти 2-ки і 3-ки 1-ці) і такі операцій потрібно виконати у всіх трьох таблицях, але по різному так щоб комбінації не повторювалися [1]. Далі по цій таблиці будуємо діаграми Вейча.


Малюнок 2.1.1 - Діаграми Вейча для функцій збудження. Синтез перший


Заповнюємо діаграми таким чином: спочатку розставляємо одиниці, потім нулі і зірочки (у діаграмі для D - тригера не може бути зірочок згідно таблиці переходів ) ті пусті клітинки що залишилися заповнюємо «Х». Х - це надлишковий стан. Після цього групуємо одиниці, їх можна групувати з зірочками «*» тому що функція зірочка може приймати будь-яке значення 0 або 1. Також можна обєднувати і з «Х».

Записуємо функції збудження для тригерів:


;

;

` ;

;

;

;

;


Далі приводимо до базису. Приведення до базису потрібно для того щоб зменшити апаратні витрати при побудові схеми, тобто для реалізації схеми в ППП OrCAD знадобляться елементи тільки одного типу, а це дає можливість значно спростити функції у інтегральній схемі [1].


;

;

;

;

;

;

;


Записавши функції і привівши їх до базису АБО - НІ, рахуємо кількість входів за Квайном, щоб визначити найвигідніший синтез для побудови схеми. Наприклад, рахуємо по наших функціях записаних вище: , , , , ,. Таким чином, порахувавши всі входи рахуємо загальну кількість входів на функції збудження, тобто знаходимо їх суму [4]. Для прикладу беремо знову свої елементи: 0+2+0+0+2+0+2=6. Ті ж самі операції робимо з наступною таблицею нище, таблиця 2.2.


2.2 СИНТЕЗ 2


Таблиця 2.2 - Таблиця функціонування лічильника

Десяткова цифраВага розрядівФункції збудженняT4T3T2T1J4K4J3K3J2K2D1JKJKJKD5321000000*0*0*1100010*0*1*0200100*0**01300110*1**11401010**01*0501100**0*01601111**1*0071010*00**0181011*01**1191101*1*10*000000

Будуємо діаграми Вейча по другій таблиці Малюнок 2.1.2, але перед цим заповнюємо графу «вага розрядів», де нагадуємо, що заповнювати потрібно за тим самим алгоритмом але іншими числами. Далі мінімізуємо логічні функції і приводимо їх до базису АБО - НІ.


Малюнок 2.1.2 - Діаграми Вейча для функцій збудження. Синтез другий

Ділі як і у попередніх синтезі, складаємо функції збудження та приводимо їх до базису і рахуємо входи за Квайном.

Для того щоб привести будь яку функцію до потрібного базису необхідно скористатися правилом де Моргана приведення відбувається в два етапа:

Логічна функція, мінімізована в основному базисі, представлена в формі КНФ.

Над правою частиною отриманої формули ставиться два знаки інверсії, і з допомогою формул де Моргана виконується перехід в базис АБО - НІ [4].

Приклад:


. (21)

;

;

;

;

;

;

;


Приводимо функції до заданого базису:


;

;

;

;

;

;

;


Кількість входів: , , , , , , .

Загальна кількість входів на функції збудження: 3+0+2+5+2+2+5=19.


2.3 СИНТЕЗ 3


Аналогічно до виконаних попередніх синтезів виконуємо останній - третій синтез таблиця 2.3.


Таблиця 2.3 - Таблиця функціонування лічильника

Десяткова цифраВага розрядівФункції збудженняT4T3T2T1J4K4J3K3J2K2D1JKJKJKD5321000000*0*0*1100010*0*1*0200100*0**01300110*1**11401011**10*051000*11*1*1601111**1*0071010*01**1081100*0*00*191101*1*10*000000

Будуємо діаграми Вейча Малюнок 2.1.3 і записуємо по них функції.

Малюнок 2.1.3 - Діаграми Вейча для функцій збудження. Синтез третій.


Функції збудження для тригерів:


;

;

;

;

;

;

;


Приводимо до базису АБО - НІ:


;

;

;

;

;

;

;


Знову оцінюємо складність за Квайном: , , , , , , . Рахуємо загальну кількість входів:


0+5+7+0+7+5+8=32


Виконавши і порівнявши всі три синтези, ми бачимо, що найпростіший у використанні перший синтез. Він найкращий для машинного моделювання. Перевага його в тому, що використовується менша кількість елементів і швидше виконуються операції.


3 МАШИННЕ МОДЕЛЮВАННЯ


Складаємо схему лічильника у середовищі «OrCAD». Готова схема зображена на малюнку 3.1.



Сигнали потрібно задавати таким чином: спочатку клікаємо мишкою по іконці Stimulus - New Interactive. У вікні, що зявилося у вкладці Basic задаємо вхідні сигнали на R і S входи. Починати задавати потрібно таким чином: на вхід R ставимо нуль, тобто ставимо його в нуль, а вхід S ставимо в одиницю, але ні в якому разі не навпаки, тому схема просто не буде працювати. Сигнали потрібно задавати починаючи R - входу, з 0 нс. та з «1» начинаючи з 50 нс. Потім відкриваємо вкладку Clock, вибравши вхід С задаємо вхідні сигнали, встановлюємо в «1» та задаємо 200 нс. так само задаємо 200 нс. і при встановлення С - входу в «0».


Малюнок 3.2 - часова діаграма роботи лічильника при періоді 100 нс.


Після того, як ми задали вхідні сигнали будуємо часову діаграму для цього потрібно відкрити вкладки: Trace - New Wave Window. Для того щоб на діаграмі відображалися вхідні і вихідні сигнали потрібно поставити галочки навпроти пунктів: Input, Output (вхідні, вихідні) [1]. Після цього потрібно виділити всі виходи Т1, Т2, Т3, та Т4 і згрупувати їх тобто натиснувши на кнопку New Group, потім у вікні яке зявиться вводимо назву групи. Виконавши вище перераховані дії натискаємо кнопку Run після цього на екрані зявиться часова діаграма Малюнок 3.2 яка нормально працює при 100 нс.

Але щоб дізнатися мінімальний період роботи схеми потрібно зменшувати період сигналу на С - вході до тих пір до поки схема почне функціонувати неправильно. Мінімальний період функціонування ми можемо побачити на малюнку 3.3.

Малюнок 3.3 - Часова діаграма роботи лічильника при мінімальному періоді роботи 56 нс.


Малюнок 3.4 - Часова діаграма роботи лічильника при періоді, менше мінімального


Далі задаємо період менший за мінімальний, для щоб упевнитись, що схема дійсно буде неправильно працювати, Малюнок 3.4.

Обчислюємо мінімальний період тактового сигналу за формулою


(3.1)


Згідно формулі підставивши значення отримуємо:


(3.2)

Малюнок 3.5 - Час реєстрації лічильника


В завершальному етапі курсової роботи нам необхідно виміряти час реєстрації лічильника. Час реєстрації лічильника - це найбільший період часу протягом якого лічильник установиться у новий стан після дії активного. Розглянувши часову діаграму ми побачили що час реєстрації складає 40 нс. це добре видно на малюнку 3.5.



ВИСНОВКИ


В даній курсовій роботі було виконано три синтези двійково - десяткового лічильника, після чого в середовищі ППП OrCAD була змодельована схема за першим синтезом.

В пункті 1 ми приділили більше уваги теорії, дали визначення, що таке лічильник, привели приклад підсумовувального та віднімального лічильника, сказали кілька слів про тригери та їх види і де вони використовуються.

В пункті 2 ми синтезували лічильник, спочатку по таблиці переходів склали та заповнили таблиці функціонування автомата, після цього нарисували та заповнили діаграми Вейча для кожного із заданих тригерів. Потім провівши мінімізацію отримали функції, нище привели їх до базису АБО - НІ. Теж саме ми зробили ще два рази для того щоб вибрали найвигідніший варіант побудови схеми. Найвигіднішим та найпростішим варіантом синтезу став перший, так як у ньому складність за Квайном 6.

Після того як ми зясували по якому синтезу будемо складати схему переходимо до пункту 3. По результатах першого синтезу за допомогою пакету прикладних програм OrCAD будуємо лічильник. Після того як схема лічильника була побудована ми перевірили її на працездатність, тобто чи працює схема вірно. Результати роботи представлені на рисунках вище. При затримці 100 нс. схема працює вірно, далі ми зменшували період сигналу на С - вході до тих пір до поки вона почала працювати невірно, але перед цим ми визначили мінімальний період при якому лічильник ще працює він склав 56 нс.

Наступним і завершальним кроком ми визначили час реєстрації лічильника він становить 40 нс. тепер порівнявши часову діаграму з першою таблицею функціонування ми побачили, що лічильник працює вірно, тож можна зробити висновок, що поставлене завдання курсової роботи було виконано в повному обсязі.

ПЕРЕЛІК ПОСИЛАНЬ

синтез лічильник тригер

Пєтух А., Обідник Д. Схемотехніка ЕОМ. - Вінниця: ВДТУ 1999.

Самофалов К. Г. и др. Цифровые электронные вычислительные машины. - Киев: Высш. шк., 1989.

Кучумов А.И. Электроника и схемотехника. 2-е изд. Гелиос, 2004 г. 336с.

Бойко В.И. и др. Схемотехника электронных систем. Цифровые устройства.СПБ: БХВ - Петербург, 2004 г. 512с.

Бирюков С.А. Радиолюбительские цифровые устройства. - Москва: «Радио и связь», 1982 г. 72с.


Міністерство освіти і науки України Вінницький національний технічний університет Інститут інформаційних технологій та компютерної інженерії Факультет

Больше работ по теме:

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ