Синтез комбінаційної схеми - Коммуникации, связь, цифровые приборы и радиоэлектроника контрольная работа

Визначення значень та мінімізація булевої функції за допомогою метода карт Карно і метода Квайна-МакКласки. Аналіз комбінаційної схеми методом П-алгоритму. Проектування керуючих автоматів Мілі та Мура: кодування станів, побудування таблиці переходів.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Для вибору мінімальної з МДНФ і МКНФ оцінимо складність схеми за допомогою ціни по Квайну. Ціна по Квайну визначається як сумарне число входів логічних елементів у складі схеми.
- складність схеми легко обчислюється по БФ, на основі яких будується схема: для ДНФ складність дорівнює сумі кількості літер, (літері зі знаком відповідає ціна 2), і кількість знаків диз'юнкції, збільшеного на 1 для кожного диз'юнктивного виразу.
- усі класичні методи мінімізації БФ забезпечують мінімальність схемі саме у змісті ціни по Квайну.
Схема з мінімальною ціною по Квайну часто реалізується з найменшим числом конструктивних елементів - корпусів інтегральних мікросхем.
Так як ціна МКНФ менше, то для реалізації схеми будемо використовувати МКНФ.
1.5 Приведення БФ до заданого базису
Заданий базис: 3 АБО, так як це не повний функціональний базис, то ми використовуємо базис 3 АБО-НІ.
Y=|(|(Х1Х3))+|(|(|Х3|X5))+|(|(|X1|X2|X3))+|(|(|X2|X4|X5))+|(|(X2X4|X5))+ |(|(|X1X2|X4X5))
Для реалізації функції по останньому виразу необхідно 15 елементів 3 АБО-НІ (Рис.1). Ранг даної схеми дорівнює 5.

1.6 Аналіз комбінаційної схеми методом П-алгоритму
Для аналізу методом П-алгоритму ми пронумерували кожен вихід елемента схеми.
2 . Проектування керуючих автоматів Мілі та Мура
Граф схема складається з чотирьох блоків E,F,G,H і вершин BEGIN та END.
Блоки E, F, G, H з'єднуються між собою схемою яка має вигляд :
Граф-схема алгоритму показана в додатку 1.
Тип тригера обирається за формулою: 17 mod 4=1 .
Отже для автомата Мілі використовуємо D тригер, а для Мура - JK. Серія інтегральних мікросхем для побудови принципових мікросхем КР 555.
2.2 Структурний синтез автомата Мілі
2.2.1 Розмі тка ГСА для автомата Мілі
Для автомата Мілі розмітка ГСА позначається буквою bi. Відмічаються входи в вершини, які слідують за операторними. Виходячи з цього ми отримуємо для автомата Мілі 21 стан.
Оскільки ми використовуємо D тригер, а його особливістю є те, що вихід тригера такий же як стан у момент часу (t+1), то для оптимального кодування будуємо таблицю переключення автомата, тобто записуємо скільки разів автомат переключається у певний стан.
Оптимальне кодування станів буде таким:
Таблиця 9 - Оптимальне кодування станів
2.2.3 Таблиця переходів автомата Мілі
На основі ГСА і закодованих стані будуємо таблицю 10 переходів автомата.
Останній стовбець таблиці 10 заповнюється за допомогою оберненої таблиці переходів D- тригера .
булевий мінімізація комбінаційний керуючий автомат
Побудуємо на основі останньої колонки Таблиці 13 функції збудження і приведемо їх до базису І-НІ:
D1=| (| (b2x1) | (b7|x5|x6) |(b12|x3) |b13|b14|(b15x4) |(b15|x1|x2|x4) |b16|(b18|x3x4) | (b18x3x4) |(b18|x4x1) |(b19|x1))
D2=|(|b0|(b2|x1) |b6|(b10|x5x6) |(b11x2) |b11|(b12x4) |b13|b14|b16|(b17x3) |(b18|x1x3|x4))
D3=|(|b4|b5|(b7|x5x6) | (b10x5) |(b10|x5|x6) |(b10Vx5x6) |(b11|x2) |(b12x4) |b13|(b15x4) |(b15|x1|x2) |(b19|x1))
D5=|(|b0|b1|(b2|x1) |(b5|x1) |b5x7) |(b7|x5x6) |b8|(b9|x2) |(b12|x3) |(b18|3x4))
На основі передостанньої колонки Таблиці 10 будуємо функції виходу:
Y1=|(|(b2|x1) | (b5|x1) | (b10|x5x6) | (b11x2) |b14|b16)
Y2=|(|b0|b3| (b9x2) |b14|b16|(b17|x3) |(b18|x1|x3|x4) |b20)
Y3=|(|b|(b7|x5x6) |b8| (b9|x2) |(b11x2) |(b12|x3) |(b15x4) |(b18|x3x4))
Y4=|(|b0|b3|(b9x2) |(b12x4) |b13|(b15|x4x2))
Y5=|(|b13|(b15x2|x4) |(b15|x1|x2|x4) |b19)
Y6=|(|b6|b8|(b9|x2) |(b11x2) |(b16|x3) |(b18x3x4)(b18x1|x4) |(b18|x1|x3|x4) |b20)
Y7=|(|b1|b4|(b7x5) |(b10x5) |(b17x3) |(b18|x1x3|x4))
Y8=|(| (b2|x1) |(b5x1) |b7|x5|x6) |(b10|x5|x6) |(b11|x2))
Y9=|(|(b2|x1) |(b5|x1) |(b15|x1|x2|x4) |(b19|x1))
За отриманими функціями збудження та виходу будуємо схему автомата Мілі. Вона представлена у додатку 2.
2.3 С труктурний синтез автомата Мура
2.3.1 Розмітка ГСА для автомата Мура
Для автомата Мура розмітка ГСА позначається буквою аi (Додаток 1).
Відмічаються всі операторні вершини, вершина початку та кінця позначається а0. Таким чином для автомата Мура ми отримали 23 стани.
Для оптимального кодування станів автомата використовуємо евристичний метод. Для цього будуємо матрицю Т. Перший стовбець цієї матриці номер вихідного стану, другий - номер стану в який переключається автомат, а третій кількість переходів між даними станами.
Оптимальне кодування станів буде таким:
Таблиця 11 - Оптимальне кодування станів
2.3.3 Таблиця переходів автомата Мура
На основі ГСА і закодованих стані будуємо таблицю13 переходів автомата.
Останній стовбець таблиці 12 заповнюється за допомогою оберненої таблиці переходів JK- тригера ( таблиця 12 ).
Таблиця 12 - Обернена таблиці переходів JK- тригера
Побудуємо на основі останнього cтовпця функції збудження і переведемо ці функції у зручний базис (і-ні).
J1=|(|a4|a5|(a12|x3x4) |(a13|x3x4))
J2=|(|a1|(a9|x1) |(a11x2) |(a18x2|x4))
J3=|(|a0|a1|(a5|x2)|(a9x1) |a10|(a13x3x4) |(a13x1|x4) |(a13|x1|x3|x4) |(a18x4))
J4=|(|a4|(a8x5) |(a8|x5|x6) |a10|a14|a16|a21|(a22x1))
J5=|(|a6|(a13x3x4) |(a13x1|x4) |(a13|x1x3|x4) |(a18x1|x2|x4) |a19|a21)
K2=|(|a7|(a8x5) |(a8|x5|x6) |(a8|x5x6) |a19)
K3=|(|a2x1) |(a3|x5|x6) |a4|(a8x5) |(a12x4) |(a12|x3|x4) |(a17x3) |a21)
K4=|(|a2|x1) |(a3|x5x6) |(a5x2) |(a9|x1) |(a11|x2) |(a18|x1|x2|x4) |a20)
K5=|(|(a3|x5x6) |a12|x3|x4) |(a17|x3) |(a22|x1))
За отриманими функціями збудження та виходу будуємо схему автомата Мура. Вона представлена у додатку 3.
Засоби завдання автоматів з пам’ятю. Структурний синтез автоматів Мура та Мілі. Кодування вхідних сигналів і станів. Побудова кодованої таблиці переходів і виходів автомата. Мінімізація функції збудження. Вибір з довідника елементів схеми та їх параметри. курсовая работа [813,1 K], добавлен 06.11.2013
Синтез операційного автомата. Аналіз вхідних даних. Розробка функціонального алгоритму. Розробка структурної схеми автомата. Синтез керуючих автоматів з жорсткою та програмованою логікою. Формування схеми автомата Мура. Методика синтезу автомата Мілі. курсовая работа [6,3 M], добавлен 11.02.2011
Аналіз і характеристика методів проектування комбінаційних схем на різноманітних мікросхемах, визначення їхньої складності і швидкодії. Послідовні і комбінаційні логічні схеми. Задача аналізу комбінаційної схеми, знаходження системи логічних функцій. курсовая работа [3,2 M], добавлен 06.08.2010
Аналіз логічного ланцюга, представлення інтерпретацій і значення функцій, що реалізується ним. Побудова таблиці істинності, що демонструє роботу ланцюга. Технічна реалізація комбінаційної схеми з використанням стандартних інтегральних мікросхем. курсовая работа [465,6 K], добавлен 27.03.2014
Дослідження основних способів подання логічної функції: аналітичний і табличний. Мінімізація логічних функцій та карта Карно. Синтез комбінаційного пристрою на базисі Шеффера та Пірса. Побудова принципової схеми, виконаної на інтегральних мікросхемах. курсовая работа [891,4 K], добавлен 06.08.2013
Функції та система команд мікроконтролера PIC16F84A, його технічні характеристики й організація пам'яті. Розробка керуючого автомату на мікроконтролері для пристрою світлових ефектів, побудова його електричної схеми та створення програмного забезпечення. курсовая работа [255,0 K], добавлен 03.12.2013
Огляд елементної бази, що застосовується для побудови логічних керуючих автоматів з паралельною архітектурою. Аналіз систем автоматизованого проектування логічних керуючих автоматів на основі ПЛІС, їх різновиди і відмінні особливості, тенденції розвитку. курсовая работа [478,2 K], добавлен 25.09.2010
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Синтез комбінаційної схеми контрольная работа. Коммуникации, связь, цифровые приборы и радиоэлектроника.
Дипломная Работа Врача
Реферат: Системность Живой Природы. Скачать бесплатно и без регистрации
Реферат: Философия и футурология
Английский Язык 5 Класс Сочинение Мое Хобби
Дипломная работа по теме Проблемы финансирования деятельности бюджетных учреждений на примере МОУ "Лицей №6"
Сочинение: О чем заставляет задуматься трагедия Шекспира Ромео и Джульетта
Курсовая работа по теме Розвиток обдарованих дітей
Реферат: Biology Heat Loss Practical Write Up Essay
Курсовая работа: Мировые деньги
Реферат: Постановлення суддею завідомо неправосудного вироку Погроза або насильство щодо судді Втручан
Сочинение На Тему Своими Руками
Реферат: Рекламный менеджмент
Автореферат На Тему Второй Корейский Ядерный Кризис
Когда Человек Становится Человеком Эссе
Структура Написания Сочинения По Обществознанию Егэ 2022
Реферат: Microsoft And The Anti Trust Case Essay
Дипломная работа по теме Определение диацетила и ацетоина в алкогольных напитках
Дипломная работа по теме Разработка проекта котла–утилизатора Пр-223/57-7,15/0,53-508/207
Чем Тебе Запомнилось Творчество Островского Сочинение
Курсовая работа по теме 'Путешествие в землю Офирскую господина С., шведского дворянина' как памятник российской политической и социальной мысли в конце XVIII века
Учет капитала предприятия - Бухгалтерский учет и аудит курсовая работа
Экономика Венгрии и ее социальное развитие - География и экономическая география курсовая работа
Преступления и наказания: либерализация уголовного законодательства - Государство и право реферат