Синтез комбинационных схем

Автор работы: Пользователь скрыл имя, 07 Сентября 2013 в 07:12, контрольная работа

Краткое описание

Составляется таблица истинности системы управления устройства, связывающая значения входных xi и выходных yi переменных. Входные слова закодированы двоичным кодом с весами, а значения выходных слов составлены в соответствии с обозначениями устройства.

Содержание

Исходные данные, перевод «веса» двоичных битов…………………………4
Составление таблицы истинности…………………………………………….5
Переход от таблицы истинности к логической функции……………………6
Совместная минимизация……………………………………………………...
Построение логической схемы………………………………………………...

Вложенные файлы: 1 файл

Курсач.docx

— 247.17 Кб (Скачать файл)

Федеральное Государственное  Бюджетное Образовательное Учреждение

Высшее Профессиональное Образование

Дальневосточный Государственный  Университет Путей Сообщения

 

 

 

 

Кафедра: «Электроподвижной 

состав»

 

 

 

 

 

 

 

 

 

 

 

Курсовая  работа

 

на тему: «СИНТЕЗ КОМБИНАЦИОННЫХ СХЕМ»

по дисциплине: «Теория  дискретных устройств автоматики и  телемеханики»

КР

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

         

Хабаровск

                                                                       2013

 

Содержание:

  1. Исходные данные, перевод «веса» двоичных битов…………………………4
  2. Составление таблицы истинности…………………………………………….5
  3. Переход от таблицы истинности к логической функции……………………6
  4. Совместная минимизация……………………………………………………...
  5. Построение логической схемы………………………………………………...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Исходные данные, перевод «веса» двоичных битов

Исходные данные:

Тип базиса

{И-НЕ}


 

Перевод «веса» двоичных битов:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Составление таблицы истинности

Составляется таблица  истинности системы управления устройства, связывающая значения входных xi  и выходных yi переменных. Входные слова закодированы двоичным кодом с весами, а значения выходных слов составлены в соответствии с обозначениями устройства.

x1

x2

x3

x4

y1

y2

y3

y4

y5

y6

y7

0

0

0

0

0

1

1

1

1

1

1

0

1

0

0

0

1

0

1

1

0

0

0

0

2

0

0

1

1

1

1

0

1

1

0

1

3

0

1

0

1

1

1

1

1

0

0

1

4

0

1

1

1

0

1

1

0

0

1

1

5

1

0

0

0

1

0

1

1

0

1

1

6

1

0

0

1

1

0

1

1

1

1

1

7

1

0

1

1

1

1

1

0

0

0

0

8

1

1

0

1

1

1

1

1

1

1

1

9

1

1

1

1

1

1

1

1

0

1

1

-

0

0

1

0

x

x

x

x

x

x

x

-

0

1

0

0

x

x

x

x

x

x

x

-

0

1

1

0

x

x

x

x

x

x

x

-

1

0

1

0

x

x

x

x

x

x

x

-

1

1

0

0

x

x

x

x

x

x

x

-

1

1

1

0

x

x

x

x

x

x

x


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Переход от таблицы истинности к логической функции

Существуют два способа  записи логической функции по таблице  истинности: дизъюнктивно совершенную  нормальную форму (ДСНФ) и конъюнктивную  совершенную нормальную форму (КСНФ). Запишем логические функции для  всех функций:

ДСНФ:

 

 

 

 

 

 

 

КСНФ:

 

 

 

 

 

 

 

 

 

 

  1. Совместная минимизация

С целью многократного  использования одинаковых элементов  во множестве логических функций y1 - y7 осуществляется минимизация этих семи функций с учетом неопределенных состояний функций.

 

Карта Карно для функции y1:

Карта Карно для функции y2:

 

 

 

 

 

 

 

Карта Карно для функции y3:


 

 

 

 

 

 

 

Карта Карно для функции y4:

 

 

 

 

 

 

 

 

 

 

 

Карта Карно для функции y5:

Карта Карно для функции y6:

Карта Карно для функции y7:

 

 

 

В итоге получаем следующую  систему уравнений в МДНФ:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Построение логической схемы

По заданию нужно построить  логическую схему в базисе {И-НЕ}. В уравнениях системы все логические функции представлены в базисе {И-ИЛИ-НЕ}. Чтобы перейти от этого базиса к заданному, используем закон де Моргана. Проинвертировав левую и правую часть функций и проведя преобразования, получим систему уравнений, представленных в базисе {И-НЕ}.

Используя полученные уравнения, можно синтезировать логическую схему семисегментного индикатора в базисе {И-НЕ}.


Информация о работе Синтез комбинационных схем