Содержание

1. Понятие элементного базиса и их основные

разновидности…………………………………………………1

2. Реализация логических функций в базисах И-НЕ, ИЛИ-НЕ по КНФ И ДНФ………………………………………………..3

3. Минимизация логических функций………………………….4

3.1. Методы минимизации логических функций на основе

прямых преобразований СДНФ…………………………8

3.2. Метод испытания импликант…………………………...10

3.3. Визуальные методы минимизации логических

функций…………………………………………………..12

3.3.1. Метод импликантных матриц……………………12

3.3.2. Метод минимизации полностью определенных

логических функций с помощью карт Карно…..14

3.3.3. Метод минимизации частично определенных

логических функций с помощью карт Карно…..17

4. Программируемые пользователем логические матрицы….20

5. Варианты контрольной работы №2…………………………23

6. Библиографический список………………………………….27

Минимизация логических функций и их реализация на плм

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

по дисциплине «Теория автоматов» для студентов

специальности 230101

"Вычислительные машины, комплексы, системы и сети"

заочной формы обучения

Составители:

Акинина Юлия Сергеевна

Тюрин Сергей Владимирович

В авторской редакции

Подписано к изданию 24. 09. 2009.

Уч.-изд. л. 1,7. “С”

ГОУВПО «Воронежский государственный

технический университет»

394026 Воронеж, Московский просп., 14