Литература

1. Грэй П. Логика, алгебра и базы данных.- М.: Машиностроение, 1989.

2. Алексеенко А.Г., Шагурин И.И. Микросхемотехника.-М.: Радио и связь,1990.

3. Калабеков Б.А., Момзелев И.А. Цифровые устройства и микропроцессорные системы.- М.: Радио и связь, 1987.

4. Вирьянский З.Я. Проектирование логических устройств судовой автоматики.- Л.: Судостроение, 1979.

5 Сергеев Н.П., Вашкевич Н.П. Основы вычислительной техники.- М.: Высшая школа, 1988.

6. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов.- М.: Вышэйшая школа, 1980.

7. Глушков В.М. Синтез цифровых автоматов.- М.: Физматгиз, 1962.

ОГЛАВЛЕНИЕ

Стр.

Введение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 3

1. Булева алгебра и ее основные законы. . . . . . . . . . . . . . . . . . . . . . . . . 4

1.1.Основные логические функции . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 4

1.2.Основные аксиомы и законы булевой алгебры . . . . . . . . . . . . . . . . 10

2. Позиционная система счисления и кодирование чисел. . . . . . . . . . . 12

3. Логические функции двух переменных. . . . . . . . . . . . . . . . . . . . . . . . . . .14

4. Алгебраическое представление логических функций. . . . . . . . . . . . . . 15

5. Теорема разложения логических функций. . . . . . . . . . . . . . . . . . . . . . . . 17

6. Карты Карно. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 19

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

7.1.Метод Квайна. . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23

7.2.Метод карт Карно. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

8. Приведение логических функций к заданному базису. . . . . . . . . . . . . . 27

8.1.Приведение ЛФ к базису И-НЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

8.2.Преобразование ЛФ к базису ИЛИ-НЕ. . . . . . . . . . . . . . . . . . . . . . 28

9. Минимизация логических функций с несколькими выходами . . . . . . . . 29

10. Логический синтез последовательностных устройств. . . . . . . . . . . . . .. .32

11. Понятие о состязаниях сигналов и способах их устранения. . . . . . . . . ..37

Заключение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. ..40

Приложение. Задание на курсовую работу по синтезу цифровых

устройств. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41