Тема : Основные понятия математической логики





Скачать 354.22 Kb.
НазваниеТема : Основные понятия математической логики
страница2/4
Дата публикации22.02.2015
Размер354.22 Kb.
ТипДокументы
100-bal.ru > Физика > Документы
1   2   3   4

B4 (высокий уровень, время – 10 мин)


Тема: Преобразование логических выражений.

Задачи для тренировки3:


  1. Каково наибольшее целое число X, при котором истинно высказывание

(90 < X·X) (X < (X-1))

  1. Сколько различных решений имеет уравнение

(K  L  M)  (¬L  ¬M  N) = 1

где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

  1. Укажите значения переменных K, L, M, N, при которых логическое выражение

(¬K M) (¬L M N)

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

  1. Каково наименьшее целое положительное число X, при котором высказывание:

(4 > -(4 + XX)) (30 > X·X)

будет ложным.

  1. Каково наибольшее целое положительное число X, при котором истинно высказывание:

((X - 1) < X) (40 > X·X)

  1. Укажите значения переменных K, L, M, N, при которых логическое выражение

(¬(M L) K) ((¬K ¬M) N)

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

  1. Каково наименьшее натуральное число X, при котором высказывание

¬(X·X < 9) (X >(X + 2))

будет ложным?

  1. Укажите значения логических переменных Р, Q, S, Т, при которых логическое выражение

¬Q) (Q (S Т))

ложно. Ответ запишите в виде строки из четырех символов: значений переменных Р, Q, S, T (в указанном порядке).

  1. Каково наибольшее целое положительное число X, при котором высказывание:

((X + 6)·X + 9 > 0) (X·X > 20)

будет ложным?

  1. Составьте таблицу истинности для логической функции

X = (А B) (C ¬(B A))

в которой столбец значений аргумента А представляет собой двоичную запись числа 226, столбец значений аргумента В – числа 154, столбец значений аргумента С – числа 75. Число в столбце записывается сверху вниз от старшего разряда к младшему. Переведите полученную двоичную запись значений функции X в десятичную систему счисления.

  1. Составьте таблицу истинности для логической функции

X = ¬(А B) (B ¬(C A))

в которой столбец значений аргумента А представляет собой двоичную запись числа 216, столбец значений аргумента В – числа 30, столбец значений аргумента С – числа 170. Число в столбце записывается сверху вниз от старшего разряда к младшему. Переведите полученную двоичную запись значений функции X в десятичную систему счисления.


  1. Известно, что для чисел X, Y и Z истинно высказывание

(Z < X  Z < Y)  ¬(Z+1 < X) ¬(Z+1 < Y)

Чему равно Z, если X=25 и Y=48?


  1. Укажите значения переменных K, L, M, N, при которых логическое выражение

(K M) (L K) ¬N

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.


  1. Укажите значения переменных K, L, M, N, при которых логическое выражение

(K M) (K ¬M) K (M ¬L N))

истинно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
1   2   3   4

Похожие:

Тема : Основные понятия математической логики iconТема: «Исследования Луны» Учитель физики моу «Каширская оош» Горчакова Елена Павловна
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики iconТема: Основные понятия математической логики
Автор, к своему стыду, до сих пор иногда путает  и . Поэтому на его уроках операция «НЕ» обозначается чертой сверху, «И» – знаком...
Тема : Основные понятия математической логики iconУрок лекция План проведения урока
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики icon1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные...
Логика – это наука о законах мышления. Это одна из древнейших наук. Основные законы логики были сформулированы еще древнегреческим...
Тема : Основные понятия математической логики iconУрок 1 Тема урока : Логика как наука. Основные понятия математической логики
Учебный курс (рабочая программа) «Логика научного исследования» для аспирантов очной и заочной форм обучения специальностей 09. 00....
Тема : Основные понятия математической логики iconПрограмма дисциплины логика для специальности 080504. 65
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики iconПедагогическая психология среди других наук Общенаучная характеристика педагогической психологии
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики iconРазвивающие игры как средство развития логического мышления младшего школьника
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики iconИсследовательская работа «Влияние лунных фаз на рост, развитие и урожайность редиса и свеклы»
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики iconПроект программы XVII международного экологического телевизионного...
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики iconН. Г. Чернышевский Древнегреческий философ Сократ отказывается исследовать...
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики iconЛуна: корень землян, врата в Мир Олег Ермаков Все те, кто поистине...
Новое время (индуктивная логика, гипотетико-дедуктивный метод); возникновение математической логики в сер. 19 века. Соотношение традиционной...
Тема : Основные понятия математической логики icon2. Основы логики и логические основы компьютера Основы логики. Основные...
Информационные процессы в живой природе, обществе и технике: получение, передача, преобразование, хранение и использование информации....
Тема : Основные понятия математической логики iconПрограмма по формированию навыков безопасного поведения на дорогах...
Основные понятия. Метод математической индукции. Обобщенный метод математической индукции. Геометрическая прогрессия. Треугольные...
Тема : Основные понятия математической логики iconПрограмма по формированию навыков безопасного поведения на дорогах...
Закрепление изученных понятий математической логики: высказывание, тема, рема, истинное высказывание и ложное высказывание
Тема : Основные понятия математической логики iconПрограмма по дисциплине «прикладные протоколы интернет и www»
Глобальные вычислительные сети: os unix – основные понятия, Internet – структура и основные понятия, аппаратное обеспечение, программное...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск