Слайд 2Второй способ перевода
Второй способ – основной – заключается в последовательном делении исходного
![Второй способ перевода Второй способ – основной – заключается в последовательном делении](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-1.jpg)
десятичного числа на основание той системы, в которую выполняется перевод.
Слайд 3Пример 1
152 ? x2
Результат: 100110002
![Пример 1 152 ? x2 Результат: 100110002](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-2.jpg)
Слайд 4Пример 2
152 ? x8
Результат: 2308
![Пример 2 152 ? x8 Результат: 2308](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-3.jpg)
Слайд 5Пример 3
1630 ? x16
Результат: 65E16
![Пример 3 1630 ? x16 Результат: 65E16](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-4.jpg)
Слайд 6Алгоритм действий
Целая часть переводится так, как рассмотрено ранее.
Дробная часть записывается отдельно и
![Алгоритм действий Целая часть переводится так, как рассмотрено ранее. Дробная часть записывается](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-5.jpg)
переводится последовательным умножением на основание системы, в которую выполняется перевод с отбрасыванием целой части числа.
Слайд 7Пример 1.
34,75 ? x2
Результат: 34,75 = 100010,112
![Пример 1. 34,75 ? x2 Результат: 34,75 = 100010,112](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-6.jpg)
Слайд 8Пример 2.
0,15 ? x2
Результат: 0,15 = 0,0(1001)2
![Пример 2. 0,15 ? x2 Результат: 0,15 = 0,0(1001)2](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-7.jpg)
Слайд 9Пример 3.
0,27 ? x2
Результат: 0,27 ≈ 0,010001010001012
![Пример 3. 0,27 ? x2 Результат: 0,27 ≈ 0,010001010001012](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-8.jpg)
Слайд 10Пример 4.
0,27 ≈ 0,21217270248
0,27 ? x8
![Пример 4. 0,27 ≈ 0,21217270248 0,27 ? x8](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-9.jpg)
Слайд 11Лекция 6
Основы математической логики - 1
![Лекция 6 Основы математической логики - 1](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-10.jpg)
Слайд 12Вопросы
Простые и составные высказывания
Логические операции над высказываниями
Свойства логических операций
![Вопросы Простые и составные высказывания Логические операции над высказываниями Свойства логических операций](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-11.jpg)
Слайд 13Высказывания
Под высказыванием будем понимать повествовательное предложение, относительно которого объективно можно сказать, что
![Высказывания Под высказыванием будем понимать повествовательное предложение, относительно которого объективно можно сказать,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-12.jpg)
оно либо истинно, либо ложно.
Примеры
«Москва – столица Франции», «Корень квадратный из 36 равен 6», «Все лошади имеют по четыре ноги» и т.д. Все эти высказывания объединяет лишь то, что они либо истинны, либо ложны.
Слайд 14Простые и составные высказывания
Высказывания, подобные приведенным выше, называют простыми высказываниями. Они не
![Простые и составные высказывания Высказывания, подобные приведенным выше, называют простыми высказываниями. Они](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-13.jpg)
могут быть «разложены» на более элементарные высказывания, относительно которых сохранилась бы объективная возможность оценить их истинность.
Из одних высказываний могут составляться (строиться) другие, более сложные высказывания. Такие высказывания мы будем называть составными, или сложными высказываниями.
Слайд 15Построение высказываний
В естественном языке составные высказывания строятся из простых с помощью союзов
![Построение высказываний В естественном языке составные высказывания строятся из простых с помощью](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-14.jpg)
(и, или), частицы (не) и словосочетаний (если…, то...; …тогда и только тогда, когда…; …если, и только если…;…необходимо и достаточно для… и т.д.)
Примеры: «Деньги хранят в банке или в коробке из под конфет», «Если все три стороны треугольника равны, то равны и его углы», «Не является верным, что трижды четыре – девять» и так далее.
Слайд 16Условные обозначения
Простые высказывания обозначаются большими буквами начала латинского алфавита: A, B, C
![Условные обозначения Простые высказывания обозначаются большими буквами начала латинского алфавита: A, B,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-15.jpg)
(возможно с индексами: A1, A2, A3 и так далее)
Значения истинности высказываний - буквами И (истина) или 1 и Л (ложь) или 0, которые называют логическими константами.
Слайд 17Логические связки
Связки: союзы (и, или), частица (не) и словосочетания (если…, то...; …тогда
![Логические связки Связки: союзы (и, или), частица (не) и словосочетания (если…, то...;](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-16.jpg)
и только тогда, когда…; …если, и только если…;…необходимо и достаточно для… и т.д.)
Соответствующим им операции называют логическими операциями, или логическими связками
Слайд 18Конъюнкция
Обозначение: &, ∙
Связка: и (and)
![Конъюнкция Обозначение: &, ∙ Связка: и (and)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-17.jpg)
Слайд 19Дизъюнкция
Обозначение: ∨, +
Связка: или (or)
![Дизъюнкция Обозначение: ∨, + Связка: или (or)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-18.jpg)
Слайд 20Отрицание
Обозначение: ¬ , Ā
Связка: не (not)
![Отрицание Обозначение: ¬ , Ā Связка: не (not)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-19.jpg)
Слайд 21Строгая дизъюнкция
Обозначение: ⊕
Связка: или … или, либо … либо
(хor)
![Строгая дизъюнкция Обозначение: ⊕ Связка: или … или, либо … либо (хor)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-20.jpg)
Слайд 22Импликация
Обозначение: ?
Связка: если .. то
![Импликация Обозначение: ? Связка: если .. то](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-21.jpg)
Слайд 23Эквиваленция
Обозначение: ~
Связка: ..тогда и только тогда, когда .., ..необходимо и достаточно
![Эквиваленция Обозначение: ~ Связка: ..тогда и только тогда, когда .., ..необходимо и](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-22.jpg)
для .. и т.д.
Слайд 24Свойства логических операций
Логическое равенство - утверждение логической равносильности, (логической эквивалентности) двух высказываний.
![Свойства логических операций Логическое равенство - утверждение логической равносильности, (логической эквивалентности) двух](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-23.jpg)
Логическая равносильность высказываний означает, что значения истинности этих высказываний совпадают. Для обозначения логической равносильности двух высказываний будем использовать символ ≡
Слайд 25Свойства логических операций
Свойства коммутативности
коммутативность конъюнкции: A&B ≡ B&A,
коммутативность дизъюнкции: A∨B
![Свойства логических операций Свойства коммутативности коммутативность конъюнкции: A&B ≡ B&A, коммутативность дизъюнкции:](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-24.jpg)
≡ B∨A.
Свойства ассоциативности
ассоциативность конъюнкции:
A&(B&C) ≡ (A&B)&C,
ассоциативность дизъюнкции:
A∨(B∨C) ≡ (A∨B)∨C.
Слайд 26Свойства логических операций
Свойства дистрибутивности
дистрибутивность конъюнкции относительно дизъюнкции:
A&(B∨C) ≡ (A&B) ∨(A&C)
![Свойства логических операций Свойства дистрибутивности дистрибутивность конъюнкции относительно дизъюнкции: A&(B∨C) ≡ (A&B)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-25.jpg)
дистрибутивность дизъюнкции относительно конъюнкции:
A∨(B&C) ≡ (A∨B)& (A∨C)
Слайд 27Свойства логических операций
Свойства логических констант
свойства константы И (1):
A&И ≡ A
A∨И ≡ И
свойства
![Свойства логических операций Свойства логических констант свойства константы И (1): A&И ≡](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-26.jpg)
константы Л (0):
A&Л ≡ Л
A∨Л ≡ A
Слайд 28Свойства логических операций
Законы Де Моргана
¬(A&B) ≡ ¬A∨¬B
¬(A∨B) ≡ ¬A&¬B
![Свойства логических операций Законы Де Моргана ¬(A&B) ≡ ¬A∨¬B ¬(A∨B) ≡ ¬A&¬B](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-27.jpg)
Слайд 29Свойства логических операций
Закон исключенного третьего
¬A∨A ≡ И
Закон противоречия:
¬A&A ≡ Л
Закон снятия
![Свойства логических операций Закон исключенного третьего ¬A∨A ≡ И Закон противоречия: ¬A&A](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/365469/slide-28.jpg)
двойного отрицания:
¬¬A ≡ A