Пример составления сднф.
Составим СДНФ для функции, которая приводилась ранее в качестве примера.
x |
y |
z |
f(x, y, z) |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
Составляем СДНФ таким образом: для каждой строки с единицей в крайнем правом столбце образуем скобки и объединяем их операцией . В каждую скобку вставляем последовательность из простых элементов, объединенных операцией &: для ячейки таблицы, где проставлена 1, пишем переменную-аргумент, а для каждой ячейки, где проставлен 0, пишем переменную-аргумент со знаком ~ перед ним:
f(x,y,z) = (~x & y & z) (x & ~y & ~z) (x & y & ~z)
СДНФ можно упрощать и далее, для чего существуют разные методы, в том числе метод под названием "карты Карно", построенный на наглядных зрительных образах. Все эти методы основаны на правилах упрощения:
(a & b & c) (a & ~b & c) = a & c (a & b) (a & ~b) = a (b & c) (~b & c) = c
То есть, если в СДНФ обнаруживаются две скобки, которые отличаются только знаком ~ перед одним из элементов, их можно заменить на одну скобку, в котором этого элемента нет. Например, полученную выше формулу можно упростить по этому правилу, объединив две последние скобки в одну:
f(x,y,z) = (~x & y & z) (x & ~z)
2.3 Построение схемы в базисе И,ИЛИ,НЕ и в базисе И-НЕ
а) Функция НЕ:
|
б) Функция И:
|
в) Функция ИЛИ:
|
2.4 Построение схемы на базе мультиплексора
Заключение
В процессе выполнения курсовой работы не пострадало не одно животное
Список используемой литературы
Аванесян Г.Р. «Интегральные микросхемы ТТЛ, ТТЛШ»: Справочник.- М.: Машиностроение,- 1993.
Бойт К. Цифровая электроника. Москва: Техносфера, 2007. - 422с.
Интернет-ресурс http://www.allbest.ru
Калабеков Б.А. «Цифровые устройства и микропроцессорные системы»: Учебник для техникумов связи.- М.: Горячая линия.- Телеком,- 2002.
Калиш Г.Г. Основы вычислительной техники.- М.:Высш.шк.,2000. – 257 с.
Келим Ю.М. Вычислительная техника.- М.:Академия,2007.-384 с.
Лисицын Б.Л. «Низковольтные индикаторы»: Справочник.- М.: Радио и связь,- 1985.
Пароль Н.В., Кайдалов С.А. «Знакосинтезирующие индикаторы и их применение»: Справочник.- М.: Радио и связь,- 1988.
Управляющие вычислительные комплексы /ред. Н.Л.Прохоров.- М.:Финансы и статистика, 2003.- 352 с.