Предыдущая страница реферата | 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 | Следующая страница реферата