Очно - Заочная Школа интеллектуального развития

 

   
  Главное меню

  Главная

------------------------------------------

  Положение об ОЗШ

------------------------------------------

  Олимпиада

------------------------------------------

  Библиотека

------------------------------------------

  Справочники

------------------------------------------

  Тестирование on-line

------------------------------------------

  Зачетная книжка

------------------------------------------

  Вход для

  преподавателей

------------------------------------------

 

    

 
Добро пожаловать в пользовательский раздел сайта!
 
Библиотека : Информатика : Задачи для самостоятельного решения. Тема 3 - Алгебра высказываний.
 

3.1.

Решение:

***************

*********************

Ответ: .
 

3.2.

 

Решение:

***************

*********************

Ответ: .
 

3.3.

Решение:

***************

*********************

Ответ: .
 

3.4.

 

Решение:

***************

*********************

Ответ: .
 

3.5.

 

Решение:

***************

 

***************

Ответ: .
 

3.6.

 

Решение:

***************

***************

Ответ: .
 

3.7.

Решение:

***************

 

***************

Ответ: .
 

3.8.

 

Решение:

***************

 

***************

Ответ: .
 

3.9.

 

Решение:

***************

 

***************

Ответ: .
 

3.10.

 

Решение:

***************

 

***************

Ответ: .
 

3.11.

Решение:

***************

 

***************

Ответ: .
 
 

3.21. Логическая функция F задаётся выражением:

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z.

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x ―› y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

 

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

 

Решение:

***************

Составим таблицу истинности для заданного выражения вручную или с помощью табличного процессора Excel:

Далее выпишем те наборы переменных, при которых данное выражение равно 0. В наборах переменные запишем в порядке х, y, z. Получим следующие наборы:

(1,0,0),

(1,1,0).

Сопоставим эти наборы с приведенным в задании фрагментом таблицы истинности.

Первая строка таблицы может соответствовать только набору (1,0,0), следовательно, третий столбец — это переменная x. Вторая строка соответствует набору (1,1,0), в котором единичное значение принимает также переменная y, следовательно, первый столбец — это переменная у, тогда второй столбец — это переменная z.

 

***************

Ответ: yzx.
 
 
 
 
Решение:

***************

Проанализируем таблицу и граф.

***************

Содержание
     
 

 

 

 

 

 
 

Центр компьютерного обучения МБОУ СШ №2 © 2001 - 2024 г.