Синтез логического автомата

Запись конъюнктивно-нормальной функции для заданных выходов по таблице истинности. Получение уравнений функций алгебры логики выходов, построение карты Карно. Реализация дешифратора на базе электромагнитных реле, диодной матрицы, логических элементов.

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид реферат
Язык русский
Дата добавления 10.08.2012
Размер файла 1,4 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Реферат

СИНТЕЗ ЛОГИЧЕСКОГО АВТОМАТА

Содержание

  • 1. Запись Конъюнктивно-Нормальной Функции (КНФ) для выходов Y1, Y2 и Y3 по таблице истинности
  • 2. Получение уравнений функций алгебры логики для выходов Y1,Y2,Y3
  • 3.1 По таблице истинности построим карту Карно для выхода Y1
  • 2.2 Аналогично получим уравнения функций алгебры логики для выходов Y2 и Y3
  • 2.3 По таблице истинности построим карту Карно для выхода Y3
  • 3. Реализация дешифратора на электромагнитных реле РП - 23
  • 4. Реализация дешифратора на базе диодной матрицы
  • 4.1 Реализация дешифратора на базе логических элементов КМОП И - НЕ К 1561 ЛА8
  • 4.2 Реализация дешифратора на базе логических элементов ТТЛ ИЛИ - НЕ КМ 155 ЛЕ4
  • Литература
  • Приложение 1
  • Приложение 2

1. Запись Конъюнктивно-Нормальной Функции (КНФ) для выходов Y1, Y2 и Y3 по таблице истинности

Заменим значения " * " в таблице истинности на "0". запишем уравнения относительно 0 по правилу: для каждого выходного сигнала, равного 0 записывается логическая сумма, при этом входной сигнал, равный 1 берется с инверсией. Все суммы перемножаются.

2. Получение уравнений функций алгебры логики для выходов Y1,Y2,Y3

3.1 По таблице истинности построим карту Карно для выхода Y1

Рис.2.1 Карта Карно для выхода дешифратора Y1

На карте Карно для выхода Y1 (рис.2.1) условные наборы переменных отмечены знаком " *". Для минимизации функции зададим такие значения условных наборов переменных, при которых клетки со значением 0 охватываются минимальным числом областей с максимальным числом клеток в каждой из них.

Производим "склейку" клеток. Для этого на карте выделим прямоугольные области, объединяющие единичные значения функции. Каждой из выделенных областей соответствует самостоятельное логическое произведение переменных (импликанта), значения которых в границах выделяемой области остаются постоянными. Логически суммируются импликанты, выбранных областей.

Для выхода дешифратора Y1 результатом минимизации будет функция:

Полученную ФАЛ запишем в скобочной форме:

2.2 Аналогично получим уравнения функций алгебры логики для выходов Y2 и Y3

По таблице истинности построим карту Карно для выхода Y2

логический автомат синтез карно

Рис.3.2 Карта Карно для выхода дешифратора Y2

Для выхода дешифратора Y2 результатом минимизации будет функция:

2.3 По таблице истинности построим карту Карно для выхода Y3

Рис.3.3 Карта Карно для выхода дешифратора Y3

Для выхода дешифратора Y2 результатом минимизации будет функция:

3. Реализация дешифратора на электромагнитных реле РП - 23

Реле РП - 23 выпускаются с 1 размыкающим и 4 замыкающими контактами. Для реализации дешифратора на электромагнитных реле (рис.4.1) используем формы функций алгебры логики Y1, Y2 и Y3.

Рис.3.1 Реализация дешифратора на электромагнитных реле РП - 23

4. Реализация дешифратора на базе диодной матрицы

Реализация дешифратора на микросхемах

4.1 Реализация дешифратора на базе логических элементов КМОП И - НЕ К 1561 ЛА8

Условное графическое обозначение микросхемы изображено на рис.4.1

Рис.4.1 Условное графическое обозначение микросхемы К 1561 ЛА8

Схема дешифратора представлена в Приложении 1

4.2 Реализация дешифратора на базе логических элементов ТТЛ ИЛИ - НЕ КМ 155 ЛЕ4

Условное графическое обозначение микросхемы изображено на рис.4.2

Рис.6.2 Условное графическое обозначение микросхемы КМ 155 ЛЕ1

Схема дешифратора представлена в Приложении 2

Литература

1. Лабунский Л.С. Гмызова Н.В. Методические указания к выполнению курсового проекта "Синтез логического автомата" по дисциплине "Теория дискретных устройств автоматики и телемеханики" для студентов специальности 101800 "Электроснабжение железных дорог". Самара 2003 г.

2. Пухальский Г.И., Новосельцева Т.А. "Проектирование дискретных устройств на интегральных микросхемах". "Радио и связь" Москва 1990 г.

3. Зубчук В.И., Сигорский В.П., Шкуро А.Н. "Справочник по цифровой схемотехнике". "Техника" Киев 1990 г.

Приложение 1

Приложение 2

Размещено на Allbest.ru


Подобные документы

  • Проектирование цифровых автоматов Мили и Мура с памятью в булевом базисе по заданной ГСА. Составление частично структурированной таблицы переходов-выходов. Построение функций выходов, логической схемы автомата. Особенности его экспериментальной проверки.

    курсовая работа [628,7 K], добавлен 14.07.2012

  • Таблица истинности, функции алгебры логики разрабатываемого цифрового автомата. Функциональная логическая схема устройства. Минимизация функции алгебры логики, представление ее в базисе "И-НЕ". Функциональная схема минимизированных функций Y1 и Y2.

    контрольная работа [2,1 M], добавлен 22.10.2012

  • Управляющий автомат и его связь с операционным автоматом. Разработка алгоритма работы управляющего автомата. Построение кодированной ПТП, синтез функций возбуждения и выходов. Реализация управляющего автомата с жесткой логикой на заданной элементной базе.

    курсовая работа [57,9 K], добавлен 29.12.2011

  • Выполнение синтеза логической схемы цифрового устройства, имеющего 4 входа и 2 выхода. Составление логических уравнений для каждого выхода по таблице истинности. Минимизация функций с помощью карт Карно, выбор оптимального варианта; принципиальная схема.

    практическая работа [24,0 K], добавлен 27.01.2010

  • Основные аксиомы, теоремы, тождества алгебры логики. Переключательные функции. Расчет комбинационной логической схемы по заданной переключательной функции. Минимизация переключательных функций с помощью карт Карно. Скобочные формы логических уравнений.

    реферат [1,2 M], добавлен 24.12.2010

  • Нахождение списка максимальных классов совместимости, минимального замкнутого покрытия. Составление списка простых классов совместимости, таблицы переходов и выходов минимального автомата. Обзор получения логических функций выходов конечного автомата.

    контрольная работа [1,2 M], добавлен 23.06.2012

  • Построение графа синтезируемого автомата. Определение количества элементов памяти. Составление таблицы переходов, выходов и возбуждения конечного автомата. Переход от исходного автомата Мили к эквивалентному автомату Мура. Алгоритмы вычисления функций.

    курсовая работа [714,7 K], добавлен 21.05.2013

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

    реферат [161,0 K], добавлен 10.12.2008

  • Схема дешифратора для управления семисегментным индикатором. Таблица истинности для семи логических функций. Кодирование двоичным кодом цифр от 0 до 9. Составление дизъюнктивных нормальных форм логических функций. Заполнение диаграмм Вейча, минимизация.

    практическая работа [769,8 K], добавлен 10.06.2013

  • Синтез дискретного устройства, его структурная схема. Расчет дешифратора и индикаторов, их проектирование. Карты Карно. Синтез счетной схемы. Делитель частоты. Проектирование конечного автомата и его описание. Анализ сигналов и минимизация автомата.

    курсовая работа [217,8 K], добавлен 21.02.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.