Опишите логические функции «штрих Шеффера » и «стрелка Пирса»

Вопросы ОКР по дисциплине «Организация ЭВМ и систем»

Перечислите основные принципы Джона фон Неймана.

· Использование двоичной СС в ВМ.

· Программное управление ЭВМ.

· Память компьютера используется не только для хранения данных, но и программ, при этом и команды программы и данные кодируются в двоичной СС.

· Ячейки памяти ЭВМ имеют адреса, которые последовательно пронумерованы.

· Возможность условного перехода в процессе выполнения программы.

Самым главным следствием тих принципов яв-ся то, что программа уже не была постоянной частью машины. Программу стало возможно легко изменять. А вот аппаратура остаётся неизменной.

Опишите логические функции «дизъюнкция» и «импликация».

· Дизъюнкция. Логическое сложение. Операция ИЛИ.

Выполняет функцию объединения двух высказываний, в качестве которых может быть и простое и сложное логическое выражение. Высказывания являющиеся исходными для логической операции наз-ся аргументами. Результатом «ИЛИ» яв-ся выражение, которое будет истинным тогда и только тогда, когда истинно будет хотя бы одно из исходных выражений.
Обозначения: А или В, A or B, A v B.
Результат операции ИЛИ определяется след. таблицей истинности:

УГО:

· Импликация. Логическое следование. Операция ЕСЛИ-ТО.
Операция, связывающая 2 простых логических выражения из которых первое яв-ся условием, а второе-следствием этого условия.
Обозначения: если А то В, А влечёт В, if A then B, А→В.

Таблица истинности:

Охарактеризуйте способ построения по таблице истинности совершенной конъюнктивной нормальной формы (СКНФ) некоторой логической функции.

Если функция алгебры логики задана таблицей состояний, то из неё всегда можно взять логическое произведение всех макстермов (М), для которых функция равна 0.
При этом переменные, входящие в М имеют инверсный вид по отношению к табличным значениям.
Эта запись будет точно представлять функцию и называться совершенной конъюнктивной нормальной формой (СКНФ) представления функции.
СКНФ – логическое произведение М-ов, при которых значение функции равно 0.
Алгоритм записи СКНФ:
1. Выбрать в таблице такие наборы входных переменных, на которых функция обращается в 0.
2. Записать М для выбранных наборов входных переменных, при этом, если значение переменной в наборе равно 0, то записывается в инверсной форме.
3. Полученные макстермы объединить между собой знаком дизъюнкции.

Дайте определение понятия «совершенная конъюнктивная нормальная форма».

СКНФ – логическое произведение М-ов, при которых значение функции равно 0.

Опишите логические функции «штрих Шеффера » и «стрелка Пирса».

· Штрих Шеффера. Операция И-НЕ.

Функция ложна – равна 0, если и А и В истинны – равны 1.
Обозначения: А|В, А/В.
Таблица истинности: