Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика логика.doc
Скачиваний:
134
Добавлен:
15.03.2015
Размер:
1.22 Mб
Скачать

Вариант № 1

  1. Определите значение логического выражения:

(Y < 10) (X > Y) & (X = Y) , если Х = 6, Y = 5;

  1. Найдите значения выражений:

А) 1 1 & 1 & 1 0 = В) (А 1) & ( А 0) =

  1. Определить истинность составного высказывания:

А С & В B),

если значения простых высказываний следующие:

А = Принтер – устройство ввода информации

В = Процессор – устройство обработки информации

С = Монитор – устройство хранения информации

  1. Построить таблицу истинности для выражения (п. 3):

А С & В B).

  1. Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения:

  2. Постройте функциональную схему для логической функции:

F(A,B) = (A B) & B

  1. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.

НЕ

&

1

A

B

НЕ

C

A

B

С

F

СДНФ

8. По заданной таблице истинности составить СДНФ или СКНФ, упростить её, если возможно. Построить функциональную схему

0

0

0

0

0

0

1

1

А & В & C

0

1

0

0

0

1

1

0

1

0

0

0

1

0

1

0

1

1

0

1

А & В & C

1

1

1

0

Вариант № 2

  1. Определите значение логического выражения:

((Z 5) (Y2 4)), если Z = 2, Y = –2;

  1. Найдите значения выражений:

А) ( 0 & 1) 1 & 0 = В) (1 & B) & ( B 1) =

  1. Определить истинность составного высказывания:

А & (С & В) С & A,

если значения простых высказываний следующие:

А = {Модем – устройство ввода информации}

В = {Плоттер – устройство для вывода чертежей, схем}

С = {Стример – устройство резервного копирования больших объемов информации}

  1. Построить таблицу истинности для выражения (п. 3):

А & (С & В) С & A

  1. Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения:

  2. Постройте функциональную схему для логической функции:

F(A,B) = ( (A & B) B )

  1. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.

НЕ

&

1

&

A

B

C

A

B

С

F

СДНФ

8. По заданной таблице истинности составить СДНФ или СКНФ, упростить её, если возможно. Построить функциональную схему

0

0

0

0

0

0

1

0

0

1

0

0

0

1

1

1

А & В & C

1

0

0

1

А & В & C

1

0

1

0

1

1

0

0

1

1

1

0