- •Раздел: «кодирование информации. Системы счисления. Основы алебры логики. Логические основы компьютера»
- •Введение
- •Теоретическая часть глава 1. Кодирование информации. Системы счисления
- •1.1. Понятие информации
- •1.1.1. Количество информации
- •1.2. Системы счисления
- •1.3. Перевод чисел из одной системы счисления в другую
- •1.3.1. Перевод дробных чисел из одной системы счисления в другую
- •1.4. Арифметические операции в позиционных системах
- •1.5. Представление чисел в компьютере
- •1.6. Кодирование текстовой информации. Кодировка ascii.
- •1.6.1. Вычисление информационного объема сообщения.
- •1.6.2. Кодирование и декодирование информации.
- •1.7. Кодирование и обработка графической информации.
- •Глава 2. Основы алебры логики. Логические основы компьютера
- •2.1. Основы логики
- •2.2. Логические выражения и таблицы истинности
- •6) Операция "исключающее или"
- •2.3. Логические законы и правила преобразования логических выражений.
- •2.4. Логические основы компьютера
- •Примеры типовых решений пример решения типового варианта по теме «система счисления» Задача №1
- •Задача №2.
- •Задача №3
- •Задача №4.
- •2 1 0 ← Разряды
- •4 3 2 1 0 ← Разряды
- •Пример решения типового варианта по теме «кодирование информации» Задача №1
- •Задача №2
- •Задача №3
- •Задача №4
- •Задача №5
- •Пример решения типового варианта по теме «алгебра логики» Задача №1
- •Задача №2
- •Задача №3
- •Задача №4
- •Задача №5
- •Вариант №2
- •Вариант №3
- •Вариант №4
- •Вариант №5
- •Вариант №6
- •Вариант №7
- •Вариант №8
- •Вариант №9
- •Вариант №10
- •Вариант №11
- •Вариант №12
- •Вариант №13
- •Вариант №14
- •Вариант №15
- •Вариант №16
- •Вариант №17
- •Вариант №18
- •Вариант №19
- •Вариант №20
- •Вариант №13
- •Вариант №2
- •Вариант №3
- •Вариант №4
- •Вариант №5
- •Вариант №6
- •Вариант №7
- •Вариант №8
- •Вариант №9
- •Вариант №10
- •Вариант №11
- •Вариант №12
- •Вариант №13
- •Вариант №14
- •Вариант №15
- •Вариант №16
- •Вариант №17
- •Вариант №18
- •Вариант №19
- •Вариант №20
- •Задача №5 Вариант №1
- •Вариант №2
- •Вариант №3
- •Вариант №4
- •Вариант №5
- •Вариант №6
- •Вариант №7
- •Вариант №8
- •Вариант №9
- •Вариант №10
- •Вариант №11
- •Вариант №12
- •Вариант №13
- •Вариант №14
- •Вариант №15
- •Вариант №16
- •Вариант №17
- •Вариант №18
- •Вариант №19
- •Вариант №20
- •«Кодирование информации. Системы счисления. Основы алебры логики. Логические основы компьютера»
Вариант №13
Составьте таблицу истинности для логической функции X=¬(А→B)Ù(B↔¬(C→A)) в которой столбец значений аргумента А представляет собой двоичную запись числа 216, столбец значений аргумента В – числа 30, столбец значений аргумента С – числа 170. Число в столбце записывается сверху вниз от старшего разряда к младшему. Переведите полученную двоичную запись значений функции X в десятичную систему счисления.
Вариант №14
Известно, что для чисел X, Y и Z истинно высказывание (Z<XÚZ<Y)Ù¬(Z+1<X)Ù¬(Z+1<Y). Чему равно Z, если X=25 и Y=48?
Вариант №15
Укажите значения переменных K, L, M, N, при которых логическое выражение (K → M) Ù (L Ù K) Ú ¬N ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
Вариант №16
Укажите значения переменных 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.
Вариант №17
Сколько различных решений имеет уравнение JÙ(¬KÙLÙ¬M)Ù(NÚ¬N)=0 где J K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений J K, L, M, N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.
Вариант №18
Сколько различных решений имеет уравнение (KÙLÙM)Ú(¬LÙ¬MÙN)=0 где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.
Вариант №19
Укажите значения переменных K, L, M, N, при которых логическое выражение (¬KÚM)→(¬LÚMÚN) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
Вариант №20
Каково наибольшее целое число X, при котором истинно высказывание (50<X·X)→(50>(X+1) (X+1))?
ЗАДАЧА №3
Вариант №1
Для какого числа X истинно высказывание ((X>3) \/(X<3)) –> (X<1)
1) 1
2) 2
3) 3
4) 4
Вариант №2
Для какого числа X истинно высказывание ((X>2) \/(X<2)) -> (X>4)
2) 2
3) 3
4) 4
Вариант №3
Для какого числа X истинно высказывание ¬ ((X>3) -> (X>4))
2) 2
3) 3
4) 4
Вариант №4
Для какого из указанных значений числа X истинно высказывание ((X < 5)→(X < 3)) Ù ((X < 2)→(X < 1))
1) 1
2) 2
3) 3
4) 4
Вариант №5
Для какого числа X истинно высказывание ((X > 3)Ú(X < 3)) →(X < 1)
1) 1
2) 2
3) 3
4) 4
Вариант №6
Для какого числа X истинно высказывание X > 1 Ù ((X < 5)→(X < 3))
1) 1
2) 2
3) 3
4) 4
Вариант №7
Для какого имени истинно высказывание: ¬ (Первая буква имени гласная → Четвертая буква имени согласная)?
1) ЕЛЕНА
2) ВАДИМ
3) АНТОН
4) ФЕДОР
Вариант №8
Для какого символьного выражения неверно высказывание: Первая буква гласная → ¬ (Третья буква согласная)?
1)abedc
2)becde
3) babas
4) abcab
Вариант №9
Для какого числа X истинно высказывание (X > 2)Ú(X > 5)→(X < 3)
1) 5
2) 2
3) 3
4) 4
Вариант №10
Для какого из значений числа Z высказывание ((Z > 2)Ú(Z > 4)) →(Z > 3) будет ложным?
1) 1
2) 2
3) 3
4) 4
Вариант №11
Для какого имени истинно высказывание: ¬ (Первая буква имени согласная → Третья буква имени гласная)?
1) ЮЛИЯ
2) ПЕТР
3) АЛЕКСЕЙ
4) КСЕНИЯ
Вариант №12
Для какого из значений числа Y высказывание (Y < 5) Ù ((Y > 1) → (Y > 5)) будет истинным?
1) 1
2) 2
3) 3
4) 4
Вариант №13
Для какого символьного выражения верно высказывание: ¬ (Первая буква согласная) Ù ¬ (Вторая буква гласная)?
1) abcde
2) bcade
3) babas
4) cabab
Вариант №14
Для какого имени истинно высказывание: (Вторая буква гласная → Первая буква гласная) Ù Последняя буква согласная?
1) ИРИНА
2) МАКСИМ
3) МАРИЯ
4) СТЕПАН
Вариант №15
Для какого имени истинно высказывание: ¬ (Первая буква согласная → Последняя буква гласная) Ù Вторая буква согласная?
1) ИРИНА
2) СТЕПАН
3) МАРИНА
4) ИВАН
Вариант №16
Для какого имени истинно высказывание: (Первая буква согласная → Вторая буква согласная) Ù Последняя буква гласная?
1) КСЕНИЯ
2) МАКСИМ
3) МАРИЯ
4) СТЕПАН
Вариант №17
Для какого имени истинно высказывание: ¬ (Вторая буква гласная → Первая буква гласная) Ù Последняя буква согласная?
1) ИРИНА
2) МАКСИМ
3) МАРИЯ
4) СТЕПАН
Вариант №18
Для какого числа X истинно высказывание ¬ ((X>2) → (X>3))?
1) 1
2) 2
3) 3
4) 4
Вариант №19
Для какого символьного выражения верно высказывание: Первая буква слова гласная → Пятая буква согласная→ Вторая буква гласная?
1) АРБУЗ
2) ОТВЕТ
3) КРЕСЛО
4) ПРИВЕТ
Вариант №20
Для какого символьного выражения верно высказывание: ¬ (Первая буква слова согласная (Вторая буква слова гласная → Последняя буква гласная)
1) ГОРЕ
2) ПРИВЕТ
3) КРЕСЛО
4) ЗАКОН
ЗАДАЧА №4
Вариант №1
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X |
Y |
Z |
F |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
Какое выражение соответствует F?
1)¬X \/ ¬Y \/ ¬Z
2) X /\ ¬Y /\ ¬Z
3) X /\ Y /\ Z
4) X \/ Y \/ Z
