Синтез комбинацонных схем и конечных автоматов, сети Петри
Категория реферата: Рефераты по информатике, программированию
Теги реферата: список рефератов, контрольные работы 7 класс
Добавил(а) на сайт: Доминика.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
В третьей части была проанализирована заданная сеть Петри с помощью двух способов: матричного и основанного на построении дерева покрываемости, а также написана программа для её моделирования.
1 Синтез комбинационных схем
1. Постановка задачи
Для двух булевых функций, построенных по варианту задания в виде
[pic] (1.1.1)
[pic], (1.1.2)
где gi, zi – десятичные числа из диапазона от 0 до 15 в двоичном виде, сделать следующее: а) представить F1 и F2 в виде СДНФ. б) минимизировать (по количеству переменных в ДНФ) F1 с
помощью карт Карно, F2 – методом Квайна-МакКласки. в) реализовать в виде комбинационной схемы на логических элементах F1
– в базисе И – НЕ, F2 – в базисе ИЛИ – НЕ, предварительно приведя F1 и F2
к соответствующим базисам. gi и zi вычислять по выражениям:
[pic]
(1.1.3)
[pic]
(1.1.4)
при g0 = A, z0 = B . Параметр [pic] изменять от 1 до тех пор, пока не будет получено 9 различных значений gi и zi.
2. Теоретические сведения.
Булевой алгеброй называется множество S объектов A, B, C…, в котором определены две бинарные операции (логическое сложение – дизъюнкция(+) и логическое умножение – конъюнкция(?)) и одна унарная операция(логическое отрицание([pic])). Оно обладает следующими свойствами: а) Для [pic] A, B, C [pic] S
1) [pic], [pic] (замкнутость);
2) [pic] (коммутативные законы);
3) [pic] (ассоциативные законы);
4) [pic] (дистрибутивные законы);
5) [pic] (свойства идемпотентности);
6) [pic] в том и только том случае, если
[pic] (свойство совместимости);
7) S содержит элементы 1 и 0 такие, что для всякого элемента [pic]
[pic];
8) для каждого элемента A класс S содержит элемент Г (дополнение элемента A, часто обозначаемое символами ? или 1- A ) такой, что
[pic], [pic].
Рекомендуем скачать другие рефераты по теме: курсовая работа 2011, современные рефераты.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата