Минимизация булевых функций методом Квайна и Мак-Класки.

Ответ: Смотреть распечатку.

Асинхронный JK-триггер.

Ответ:

Минимизация булевых функций методом непосредственных преобразований.

Ответ: См. конспект

Базис Шеффера и функции его представляющие.

Ответ: Функции Шеффера и Пирса универсальны в том смысле, что в единственном числе образуют алгебру Шеффера и Пирса соответственно и позволяют записать формулой любую двоичную функцию. Базис Шеффера представлен одной логической функцией, которая называется «штрих Шеффера». Логическая операция, соответствующая этой функции обозначается так:

F (a, b) =A|B или A↑B;

Выражение A|B ложно только в том случае, когда оба высказывания A и B истинны. В основном логическом Базисе функцию Шеффера можно записать следующим образом:

A↑B=не (A*B) =не A+не B;

Свойства операций «штрих Шеффера»:

A↑A=не (A* A) =не A+не A=не A;

A↑1=не (A*1) =не A+не 1=не A;

A↑не A=1;

A↑0=1;

Базисы Шеффера и Пирса обладают таким свойством, что через каждую из них можно записать все другие логические операции:

Не (не(A*B)=не (неA+неB)=не X=X↑X=(не A+не B))↑ (не A+не B)=(A↑B)↑(A↑B);

Не (не(A+B)=не (неA*неB))= не X=X↓X=(не A*не B)↓(не A*не B)=(A↓B)↓(A↓B);

Алгебраическое представление двоичных чисел.

Ответ: Алгебраическое представление – это представление чисел с учетом их знаков. В двоичной системе счисления, знак «+» кодируется нулем(0),а знак «-», кодируется единицей(1).

Для алгебраического представления чисел используются специальные коды:

1. Прямой код числа.

2. Обратный код числа.

3. Дополнительный код числа.

[N]прямой код = N, если N≥0

1-N, если N<0

N, если N≥0

[N]обратный код = 10-10-n+ N, если N<0

N, если N>0

[N]допол-ный код = 10-N, если N<0

Базис Пирса и функции его представляющие.

Ответ: Функции Шеффера и Пирса универсальны в том смысле, что в единственном числе образуют алгебру Шеффера и Пирса соответственно и позволяют записать формулой любую двоичную функцию. Базис Пирса – это логический Базис, представленный единственной логической операцией, называемой «стрелкой Пирса».

F (a, b) =A↓B;

Выражение F (a, b) =A↓B истинно только тогда, когда оба высказывания A и B являются ложными. В основном логическом Базисе «стрелку Пирса» можно представить:

A↓B=не A* не B=не (A+ B);

Свойства операций «стрелка Пирса»:

A↓A=не A;

A↓1=0;

A↓не A=0;

A↓0=не A;

Базисы Шеффера и Пирса обладают таким свойством, что через каждую из них можно записать все другие логические операции.

Не (не(A*B))=не (неA+неB)=не X=X↑X=(не A+не B)↑ (не A+не B)=(A↑B)↑(A↑B);

Не (не(A+B))=не (неA*неB)= не X=X↓X=(не A*не B)↓(не A*не B)=(A↓B)↓(A↓B);

Комбинационные и последовательностью схемы, особенности их построения

Ответ:

Использование дизъюнктивных форм логических функций для синтеза логических схем

Ответ:

Использование конъюнктивных форм логических функций для синтеза логических схем

Ответ:

Дата добавления: 2015-07-15