Міністерство освіти і науки молоді та спорту України

Державний вищий навчальний заклад

«Український державний хіміко-технологічний університет»

Кафедра спеціалізованих комп’ютерних систем

РОЗРАХУНКОВО-ПОЯСНЮВАЛЬНА ЗАПИСКА

До курсової роботи з комп’ютерної логіки

Синтез ЦИФРОВИХ АВТОМАТІВ.

Студент групи 2-СКС-8:

Бадун Ю.О.

Керівник роботи :

ст.викл. Бразинська С.В

Дніпропетровськ

2012

План

Введение	3
Синтез комбинационных схем.	4
СДНФ	5
СКНФ	9
Стрелка Пирса	14
Штрих Шеффера	17
Минимизация	24
Метод Жегалкина	37
Синтез цифрового автомата	42
Вывод	47
Список использованной литературы	48

Введение

Актуальность темы исследования заключается в том, что цифровые автоматы являются вычислительными машинами, которые используются как математическая модель для решения некоторых проблем, касающихся электронных продуктов. Объектом исследования является теория цифровых автоматов. Предмет расследования–переключающие системные функции. Цель исследования состоит в синтезе комбинационных схем и построении функционального управляющего автомата.

Цель исследования обеспечивает решение следующих задач:

1. Разработка переключательной функции;

2. Разработка функции и синтез комбинационной схемы для:

· Базиса Буля;

· Полинома Жегалкина;

· Стрелки Пирса;

· Штриха Шеффера;

· Минимизированных функций;

3. Синтез цифрового автомата.

Для решения поставленных задач использованы следующие методы исследования:

1. Теоретический анализ научных литературных источников;

2. обобщения;

3. Аналитический метод;

4. Моделирования.

Курсовая работа состоит из введения, двух глав, заключения, списка использованных источников, приложений.

Условие индивидуального задания

Первая часть курсовой работы предусматривает выполнение преобразования форм заданных переключающих функций и построения комбинационные схемы на базе программируемых логических схем.

Система из четырех переключающих функций задана в таблице:

Зачетная книжка №111218

x4	x3	x2	x1	f1	f2	f3	f4
0	0	0	0	1	1	1	0
0	0	0	1	1	1	0	1
0	0	1	0	1	1	1	0
0	0	1	1	0	0	0	0
0	1	0	0	-	0	1	0
0	1	0	1	0	0	0	1
0	1	1	0	1	-	-	0
0	1	1	1	-	-	1	1
1	0	0	0	1	0	1	1
1	0	0	1	0	0	0	1
1	0	1	0	0	0	0	0
1	0	1	1	0	0	0	1
1	1	0	0	1	-	1	1
1	1	0	1	1	1	0	0
1	1	1	0	0	1	0	0
1	1	1	1	1	1	1	1