Правила перевода чисел из одной системы счисления в другую. Системы счисления и перевод между ними
а) из 10–ой с/с в 2–ую систему счисления: 165; 541; 600; 720; 43,15; 234,99.
б) из 2–ой в 10–ую систему счисления: 110101 2 ; 11011101 2 ; 110001011 2 ; 1001001,111 2
в) из 2–ой с/с в 8–ую,16–ую с/с:
100101110 2 ; 100000111 2 ; 111001011 2 ; 1011001011 2 ; 110011001011 2 ; 10101,10101 2 ; 111,011 2
г) из 10–ой с/с в 8–ую, 16–ую с/с: 69; 73; 113; 203; 351; 641; 478,99; 555,555
д) из 8–ой с/с в 10–ую с/с: 35 8 ; 65 8 ; 215 8 ; 327 8 ; 532 8 ; 751 8 ; 45,454 8
е) из 16–ой с/с в 10–ую с/с: D8 16 ; 1AE 16 ; E57 16 ; 8E5 16 ; FAD 16 ; AFF,6A7 16
2. Выпишите целые десятичные числа, принадлежащие следующим чсловым промежуткам:
3. Выполнить операции:
а) сложение в двоичной системе счисления
10010011 2 + 1011101 2 + 10110011 2 +10111001,1 2
1011011 2 11101101 2 1010101 2 10001101,1 2
б) вычитание в 2–ой системе счисления
– 100001000 2 – 110101110 2 – 11101110 2 -10111001,1 2
10110011 2 10111111 2 1011011 2 10001101,1 2
в) умножение в 2–ой системе счисления
´ 100001 2 ´ 100101 2 ´ 111101 2 ´ 11001,01 2
111111 2 111011 2 111101 2 11,01 2
г) деление в 2–ой системе счисления
1) 111010001001 2 / 111101 2
2) 100011011100 2 / 110110 2
3) 10000001111 2 / 111111 2
д) сложение 8–ых чисел
715 8 + 524 8 + 712 8 + 321 8 + 5731 8 + 6351 8
73 8 57 8 763 8 765 8 1376 8 737 8
е) вычитание 8–ых чисел
– 137 8 – 436 8 – 705 8 – 538 8 – 7213 8
72 8 137 8 76 8 57 8 537 8
ж) сложение 16–ых чисел
А13 16 + F0B 16 + 2EA 16 + ABC 16 + A2B 16
16F 16 1DA 16 FCE 16 C7C 16 7F2 16
з) вычитание 16–ых чисел
– À17 16 – DFA 16 – FO5 16 – DE5 16 – D3C1 16
1FС 16 1AE 16 AD 16 AF 16 D1F 16
4. Вычислите выражение:
(1111101 2 + AF 16) / 36 8 ; 125 8 + 11101 2 ´ A2 16 / 1417 8
ЛАБОРАТОРНАЯ РАБОТА 1. Системы счисления
Система счисления, или просто счисление, или нумерация,- набор конкретных знаков–цифр вместе с системой приемов записи, которая представляет числа этими цифрами.
Цель работы – приобретение навыков выполнения операций в различных системах счисления.
Основные понятия систем счисления
Система счисления - это совокупность правил и приемов записи чисел с помощью набора цифровых знаков. Количество цифр, необходимых для записи числа в системе, называют основанием системы счисления. Основание системы записывается в справа числа в нижнем индексе: .
Различают два типа систем счисления:
Позиционные, когда значение каждой цифры числа определяется ее позицией в записи числа;
Непозиционные, когда значение цифры в числе не зависит от ее места в записи числа.
Примером непозиционной системы счисления является римская: числа IX, IV, XV и т.д. Примером позиционной системы счисления является десятичная система, используемая повседневно.
Любое целое число в позиционной системе можно записать в форме многочлена:
где - основание системы счисления;
Цифры числа, записанного в данной системе счисления;
n - количество разрядов числа.
Пример. Число запишется в форме многочлена следующим образом:
Десятичная система счисления – в настоящее время наиболее известная и используемая. неправильное название удерживается и поныне.
Десятичная система использует десять цифр -– 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а также символы “+” и “–” для обозначения знака числа и запятую или точку для разделения целой и дробной частей числа.
В вычислительных машинах используется двоичная система счисления, её основание - число 2. Для записи чисел в этой системе используют только две цифры - 0 и 1.
Таблица 1. Соответствие чисел, записанных в различных системах счисления
| Десятичная | Двоичная | Восьмеричная | Шестнадцатеричная |
| A | |||
| B | |||
| C | |||
| D | |||
| E | |||
| F | |||
Правила перевода чисел из одной системы счисления в другую
Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода.
1. Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики:
При переводе удобно пользоваться таблицей степеней двойки:
Таблица 2. Степени числа 2
| n | |||||||||||
2. Для перевода восьмеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8, и вычислить по правилам десятичной арифметики:
При переводе удобно пользоваться таблицей степеней восьмерки:
Таблица 3.4. Степени числа 8
| n | |||||||
Пример. Число перевести в десятичную систему счисления.
3. Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и вычислить по правилам десятичной арифметики:
При переводе удобно пользоваться таблицей степеней числа 16:
Таблица 3. Степени числа 16
| n | |||||||
Пример. Число перевести в десятичную систему счисления.
4. Для перевода десятичного числа в двоичную систему его необходимо последовательно делить на 2 до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной системе записывается как последовательность последнего результата деления и остатков от деления в обратном порядке.
5. Для перевода десятичного числа в восьмеричную систему его необходимо последовательно делить на 8 до тех пор, пока не останется остаток, меньший или равный 7. Число в восьмеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.
6. Для перевода десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15. Число в шестнадцатеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.
7. Чтобы перевести число из двоичной системы в восьмеричную, его нужно разбить на триады (тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду нулями, и каждую триаду заменить соответствующей восьмеричной цифрой (табл. 3).
Пример. Число перевести в восьмеричную систему счисления.
8. Чтобы перевести число из двоичной системы в шестнадцатеричную, его нужно разбить на тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую тетраду нулями, и каждую тетраду заменить соответствующей восьмеричной цифрой (табл. 3).
Пример. Число перевести в шестнадцатеричную систему счисления.
9. Для перевода восьмеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной триадой.
Пример. Число перевести в двоичную систему счисления.
«Позиционные и непозиционные системы счисления» - Поэтому преимущественное применение получили позиционные системы счисления. На практике используют сокращенную запись чисел: А= anan-1 ... a1a0a-1... a-m. Основные недостатки непозиционных систем счисления: Примеры развернутой формы записи чисел в позиционных системах счисления. Например, умножить: XXXII и XXIV.
«Перевод систем счисления» - Перевод чисел из 10-ой системы счисления в 2-ую. 2E. 01. Десятичная. 2. Перевод целых чисел в 2, 8, 16-ю системы счисления. 1 способ. 8.
«Разные системы счисления» - Арифметические операции в двоичной СС. Правила сложения и умножения. Непозиционные системы счисления. Домашнее задание. Позиционные Системы счисления. Например, IX - обозначает 9, XI - обозначает 11. Система счисления. Практическое задание: Подведение итогов урока, домашнее задание. Для записи промежуточных чисел римляне использовали не только сложение, но и вычитание.
«Запись систем счисления» - Непозиционные системы счисления. Да, можно: Позиционные системы счисления. Виды систем счисления. 333. Система счисления – это… Сухоногово 2005. … Способ записи чисел (1, 221, XIX, 10200). МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ Муниципальная общеобразовательная Чернопенская средняя школа.
«Системы счисления урок» - Часы работают в двенадцатиричной СС. Двоичная арифметика (8 сс). А посуду, постельное белье мы считаем дюжинами (12 предметов). Число месяцев в году тоже равно 12. Перевод чисел из 2 сс в 10 сс? Как работает человек? . Представление информации. III, VVV. Перевод чисел из 10 сс в 2 сс? Урок 5. Системы счисления.
«Двоичная система» - Двоичная система счисления. Вильгельм Готфрид Лейбниц (1646-1716). Переведем число 121 в двоичную систему счисления. 1 способ – метод разностей. 1, 2, 4, 8, 16, 32, 64, 128,... Любое десятичное число можно представить в виде суммы слагаемых ряда: Перевод целых десятичных чисел в двоичный код.
Всего в теме 13 презентаций
Перевод чисел из двоичной сс в восьмеричную, шестнадцатеричную сс.
Цель: научиться переводить из двоичной сс в восьмеричную, шестнадцатеричную сс, минуя десятичную сс.
Задачи:
- составить алгоритм перевода из двоичной в восьмеричную
- составить алгоритм перевода из двоичной в шестнадцатеричную
План урока
- Актуализация знаний
- Теория
- Практика
- Контроль
- Рефлексия
- Оценивание
Конспект урока
1.Проверочная работа в течении 10 минут на раздатках
Ответы: А1 - 2; А2 – 2; А3 - 3; А4 – 4; В1 – 8-ная; В2 - САВ.
Перевести числа из одной системы счисления в другую
Теперь, поменяйтесь с соседом по парте листочком. На экране, вы видите правильные варианты ответов. Проверьте данный вам листочек. Выставьте оценки в соответствии со шкалой на экране.
2. Попробуйте ответить на вопрос “Можно ли переводить из двоичной системы счисления в восьмеричную, шестнадцатеричную системы счисления, минуя десятичную?”
Варианты ответов: Да можно/ Нет нельзя.
Перевод чисел между системами счисления, основания которых являются степенями числа 2 (q = 2 n ), может производиться по более простым алгоритмам. Такие алгоритмы могут применяться для перевода чисел между двоичной (q = 2 1 ), восьмеричной (q = 2 3 ) и шестнадцатеричной (q = 2 4 ) системами счисления.
Перевод чисел из двоичной системы счисления в восьмеричную. Для записи двоичных чисел используются две цифры, то есть в каждом разряде числа возможны 2 варианта записи. Решаем показательное уравнение:
2 = 2 i . Так как 2 = 2 1 , то i = 1 бит.
Каждый разряд двоичного числа содержит 1 бит информации.
Для записи восьмеричных чисел используются восемь цифр, то есть в каждом разряде числа возможны 8 вариантов записи. Решаем показательное уравнение:
8 = 2 i . Так как 8 = 2 3 , то i = 3 бита.
Каждый разряд восьмеричного числа содержит 3 бита информации.
Таким образом, для перевода целого двоичного числа в восьмеричное его нужно разбить на группы по три цифры, справа налево, а затем преобразовать каждую группу в восьмеричную цифру. Если в последней, левой, группе окажется меньше трех цифр, то необходимо ее дополнить слева нулями.
Переведем таким способом двоичное число 101001 2 в восьмеричное:
101 001 2 => 1 × 2 2 + 0 × 2 1 + 1 × 2 0 0 × 2 2 + 0 × 2 1 + 1 × 2 0 => 51 8 .
Для упрощения перевода можно заранее подготовить таблицу преобразования двоичных триад (групп по 3 цифры) в восьмеричные цифры:
Двоичные триады | ||||||||
Восьмеричные цифры |
Для перевода дробного двоичного числа (правильной дроби) в восьмеричное необходимо разбить его на триады слева направо и, если в последней, правой, группе окажется меньше трех цифр, дополнить ее справа нулями. Далее необходимо триады заменить на восьмеричные числа.
Например, преобразуем дробное двоичное число А 2 = 0,110101 2 в восьмеричную систему счисления:
Двоичные триады | ||
Восьмеричные цифры |
Получаем: А 8 = 0,65 8 .
Перевод чисел из двоичной системы счисления в шестнадцатеричную. Для записи шестнадцатеричных чисел используются шестнадцать цифр, то есть в каждом разряде числа возможны 16 вариантов записи. Решаем показательное уравнение:
16 = 2 i . Так как 16 = 2 4 , то i = 4 бита.
Каждый разряд шестнадцатеричного числа содержит 4 бита информации.
Таким образом, для перевода целого двоичного числа в шестнадцатеричное его нужно разбить на группы по четыре цифры (тетрады), начиная справа, и, если в последней левой группе окажется меньше четырех цифр, дополнить ее слева нулями. Для перевода дробного двоичного числа (правильной дроби) в шестнадцатеричное необходимо разбить его на тетрады слева направо и, если в последней правой группе окажется меньше четырех цифр, то необходимо дополнить ее справа нулями.
Затем надо преобразовать каждую группу в шестнадцате-ричную цифру, воспользовавшись для этого предварительно составленной таблицей соответствия двоичных тетрад и шестнадцатеричных цифр.
Переведем целое двоичное число А 2 = 101001 2 в шестнадцатеричное:
Двоичные тетрады | 0010 | 1001 |
Шестнадцатеричные цифры |
В результате имеем: А 16 = 29 16 .
Переведем дробное двоичное число А 2 =0,110101 2 в шестнадцатеричную систему счисления:
Двоичные тетрады | 1101 | 0100 |
Шестнадцатеричные цифры |
Получаем: А 16 = 0,D4 16 .
Для того чтобы преобразовать любое двоичное число в восьмеричную или шестнадцатеричную системы счисления, необходимо произвести преобразования по рассмотренным выше алгоритмам отдельно для его целой и дробной частей.
Перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную. Для перевода чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную необходимо цифры числа преобразовать в группы двоичных цифр. Для перевода из восьмеричной системы в двоичную каждую цифру числа надо преобразовать в группу из трех двоичных цифр (триаду), а при преобразовании шестнадцатеричного числа - в группу из четырех цифр (тетраду).
Например, преобразуем дробное восьмеричное число А 8 = 0,47 8
Восьмеричные цифры | ||
Двоичные триады |
Получаем: А 2 = 0,100111 2 .
Переведем целое шестнадцатеричное число А 16 = АВ 16 в двоичную систему счисления:
Шестнадцатеричные цифры | ||
Двоичные тетрады | 1010 | 1011 |
В результате имеем: А 2 = 10101011 2
3. 3адания
1.17. Перевести в восьмеричную и шестнадцатеричную системы счисления следующие целые числа: 1111 2 , 1010101 2 .
1.18. Перевести в восьмеричную и шестнадцатеричную системы счисления следующие дробные числа: 0,01111 2 , 0,10101011 2 .
1.19. Перевести в восьмеричную и шестнадцатеричную системы счисления следующие числа: 11,01 2 , 110,101 2 .
1.20. Перевести в двоичную систему счисления следующие числа: 46,27 8 , ЕF,12 16 .
1.21. Сравнить числа, выраженные в различных системах счисления: 1101 2 и D 16 ; 0,11111 2 и 0,22 8 ; 35,63 8 и 16,С 16 .
Литература
http://www.5byte.ru/11/0006.php
Шаблон для проверки своих знаний
Фамилия, Имя ______________________________
А1. Вычислите значение суммы в десятичной СС:
10 2 + 10 4 + 10 6 + 10 8 = ?
1. 22
2. 20
3. 18
4. 24
А2. Двоичным эквивалентом числа 60 является:
1. 111100
2. 10110
3. 110
4. 110101
А3. Сколько единиц содержит двоичная запись числа 25?
1. 1 2. 2 3. 3 4. 4
А4. В системе с некоторым основанием число 17 записывается как
101. Укажите это основание.
1. 2
2. 3
3. 4
4. 8
В1. В коробке 31 шар. Из них 12 красных и 17 желтых.
В какой системе счисления такое возможно?
В2. Даны 3 числа. Поставьте их в порядке убывания.
А = 203 4 В = 10101 2 С = 135 6
Предварительный просмотр:
Чтобы пользоваться предварительным просмотром презентаций создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com
Подписи к слайдам:
Ответы: А1 - 2; А2 – 1; А3 - 3; А4 – 3; В1 – 8-ная; В2 - САВ.
Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную системы счисления. Цель: научиться переводить из двоичной системы счисления в восьмеричную, шестнадцатеричную системы счисления, минуя десятичную.
Перевод чисел из двоичной системы счисления в восьмеричную. Для записи двоичных чисел используются две цифры, то есть в каждом разряде числа возможны 2 варианта записи. Решаем показательное уравнение: 2 = 2 i . Так как 2 = 2 1 , то i = 1 бит. Каждый разряд двоичного числа содержит 1 бит информации. Для записи восьмеричных чисел используются восемь цифр, то есть в каждом разряде числа возможны 8 вариантов записи. Решаем показательное уравнение: 8 = 2 i . Так как 8 = 2 3 , то i = 3 бита.
Триады Для перевода целого двоичного числа в восьмеричное его нужно разбить на группы по три цифры, справа налево, а затем преобразовать каждую группу в восьмеричную цифру. Если в последней, левой, группе окажется меньше трех цифр, то необходимо ее дополнить слева нулями. Далее необходимо триады заменить на восьмеричные числа.
Перевод чисел из двоичной системы счисления в шестнадцатеричную. Для записи шестнадцатеричных чисел используются шестнадцать цифр, то есть в каждом разряде числа возможны 16 вариантов записи. Решаем показательное уравнение: 16 = 2 i . Так как 16 = 2 4 , то i = 4 бита. Каждый разряд шестнадцатеричного числа содержит 4 бита информации.
Тетрады для перевода целого двоичного числа в шестнадцатеричное его нужно разбить на группы по четыре цифры (тетрады), начиная справа, и, если в последней левой группе окажется меньше четырех цифр, дополнить ее слева нулями. Затем надо преобразовать каждую группу в шестнадцатеричную цифру.
Задания 1.17 Перевести в восьмеричную и шестнадцатеричную системы счисления следующие целые числа: 1111 2 , 1010101 2 . 1.18. Перевести в восьмеричную и шестнадцатеричную системы счисления следующие дробные числа: 0,01111 2 , 0,10101011 2 . 1.19. Перевести в восьмеричную и шестнадцатеричную системы счисления следующие числа: 11,01 2 , 110,101 2 . 1.20. Перевести в двоичную систему счисления следующие числа: 46,27 8 , ЕF,12 16 . 1.21. Сравнить числа, выраженные в различных системах счисления: 1101 2 и D 16 ; 0,11111 2 и 0,22 8 ; 35,63 8 и 16,С 16 .
При переводе чисел из 2-ой в 16-ую систему счисления надо число разбить на триады (по четыре разряда) и записать каждую триаду соответствующей ей цифрой шестнадцатеричной системы счисления, недостающее число разрядов надо дополнить слева нулями.
Примеры:
1001 1110 2 = 9E 16
0010 0010 2 = 22 16
| Двоичная СС | Шестнадцатеричная СС |
| A | |
| B | |
| C | |
| D | |
| E | |
| F |
Перевод числа из 16-ой в 2-ую с. с.
Как видно из таблицы, каждая цифра в 16-ой с.с. соответствует четверке цифр в 2-ой с.с. Поэтому при переводе каждая цифра в 16-ричной записи числа заменяется соответствующей ей четверкой в 2-ой записи. Например:
251 8 =10 101 001 2 ,
11.Понятия и операции формальной логики.(таблица истинности)
Основные понятия и операции алгебры логики Формальной логикой принято называть античную логику, основанную Аристотелем. Это название происходит от основного принципа логики как науки, который гласит, что правильность рассуждения (умозаключения) определяется только его логической формой. Формами мышления являются: понятие, суждение, умозаключение. Понятие - форма мышления, отражающая существенные свойства предмета или класса однородных предметов. Характеризуется содержанием и объемом. Содержание понятия - те признаки предмета, которые позволяют отличить предмет от всех остальных. Объем понятия - множество предметов, каждому из которых принадлежат эти признаки. Суждение - форма мышления, в которой что-либо утверждается или отрицается о наличии предмета, его свойствах и действиях. Характеризуется содержанием и формой. Содержанием суждения является его смысл. Форма - способ построения. Суждения бывают истинными и ложными. Умозаключение - форма мышления, в которой из одного или нескольких суждений на основании определенных правил вывода получается новое суждение (вывод, или заключение). Алгебра логики имеет приложения при синтезе релейно-контактных и электронных схем. В этой теории отвлекаются от содержания высказывания, а рассматривают только то его свойство, что оно представляет собой или истину, или ложь. Тогда высказывание можно рассматривать как величину, которая может принимать два значения: «истина» и «ложь». Высказывания обозначаются прописными латинскими буквами А, В, С, D ..., а их значения «Истина» или «Ложь» можно записывать как TRUE и FALSE, или Т и F, или 1 и 0, или И и Л. Примеры высказываний: «Луна - спутник Земли». «Все числа - целые».
Над высказываниями в алгебре логики определяются следующие основные логические операции:
Логическое отрицание (инверсия) - это логическая операция, применяемая к одному высказыванию. Высказывание А есть высказывание, которое ложно, когда А истинно, и истинно, когда А ложно. Высказывание называется отрицанием А. Возможные обозначения отрицания: not А, не А.
Логическое умножение (конъюнкция) - это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны. Возможные обозначения конъюнкции: A И В, А & В, A AND В, А·В, А U В, АВ.
Логическое сложение (дизъюнкция) - это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда истинно хотя бы одно из высказываний. Возможные обозначения дизъюнкции: А ИЛИ В, A OR В, А + В, А || В.
Логическое следование (импликация) - это высказывание ложно тогда и только тогда, когда А истинно, а В ложно. Возможные обозначения импликации: А => В. -Эквивалентность - это высказывание истинно тогда и только тогда, когда А и В оба истинны или оба ложны. Возможные обозначения эквивалентности: А ~ В, А U В. Логические операции позволяют каждой формуле при заданных значениях входящих в нее высказываний приписать одно из двух значений: 0 или 1.
Примеры решения задач на операции формальной логики.
В формальной длгике над высказываниями можно производить определенные логические операции. К таким логическим операциям относятся: логическое умножение (конъюнкция), логическое сложение (дизъюнкция), логическое отрицание (инверсия), логическое следование (импликация), логическое равенство (эквивалентность).
1. Операция, выражаемая связкой “и”, называется конъюнкцией (лат. conjunctio - соединение) или логическим умножением и обозначается знаком & (может также обозначаться знаками ^ или ). Высказывание А & В истинно тогда и только тогда, когда оба высказывания А и В истинны.
Пример: Высказывание “10 делится на 2 и 5 больше 3” истинно, а высказывания “10 делится на 2 и 5 не больше 3”, “10 не делится на 2 и 5 больше 3”, “10 не делится на 2 и 5 не больше 3” ложны.
2. Операция, выражаемая связкой “или” (в неразделительном, неисключающем смысле этого слова), называется дизъюнкцией (лат. disjunctio - разделение) или логическим сложением и обозначается знаком v (или плюсом). Высказывание А v В ложно тогда и только тогда, когда оба высказывания А и В ложны.
Пример: Высказывание “10 не делится на 2 или 5 не больше 3” ложно, а высказывания “10 делится на 2 или 5 больше 3”, “10 делится на 2 или 5 не больше 3”, “10 не делится на 2 или 5 больше 3” истинны.
3. Операция, выражаемая словом “не”, называется отрицанием и обозначается чертой над высказыванием. Высказывание A истинно, когда A ложно, и ложно, когда истинно.
Пример: «Луна - спутник Земли» (А истинно), «Луна - не спутник Земли» (А ложно).
4. Операция, выражаемая связками “если..., то”, “из... следует”, “... влечет...”, называется импликацией (лат. implico - тесно связаны) и обозначается знаком =>. Высказывание А => В ложно тогда и только тогда, когда А истинно, а В - ложно. Каким же образом импликация связывает два элементарных высказывания? Покажем это на примере высказываний: “данный четырёхугольник - квадрат” (А) и “около данного четырёхугольника можно описать окружность” (В). Рассмотрим составное высказывание А В, понимаемое как “если данный четырёхугольник квадрат, то около него можно описать окружность”. Есть три варианта, когда высказывание А =>В истинно: А истинно и В истинно, то есть данный четырёхугольник квадрат, и около него можно описать окружность; А ложно и В истинно, то есть данный четырёхугольник не является квадратом, но около него можно описать окружность (разумеется, это справедливо не для всякого четырёхугольника); A ложно и B ложно, то есть данный четырёхугольник не является квадратом, и около него нельзя описать окружность.
5. Операция, выражаемая связками “тогда и только тогда”, "необходимо и достаточно”, “... равносильно...”, называется эквивалентностью или двойной импликацией и обозначается знаком <=> или ~ . Высказывание А <=> В истинно тогда и только тогда, когда значения А и В совпадают.
Пример: высказывания “24 делится на 6 тогда и только тогда, когда 24 делится на 3”, “23 делится на 6 тогда и только тогда, когда 23 делится на 3” истинны, а высказывания “24 делится на 6 тогда и только тогда, когда 24 делится на 5”, “21 делится на 6 тогда и только тогда, когда 21 делится на 3” ложны.