Алгоритм перевода дробных чисел

Для того, чтобы дробное двоичное число записать в системе счисления с основанием q =2^п ,нужно:

• Двоичное число разбить слева направо на группы по п-цифр в каждой.

• Если в последней правой группе окажется меньше п разрядов, то ее надо дополнить справа нулями до нужного числа разрядов.

• Рассмотреть каждую группу как n-разрядное двоичное число и записать ее соответствующей цифрой в системе счисления с основаниемq = 2^п.

Пример. Число 0,10110001₂переведем в восьмеричную систему счисления.

Разбиваем число слева направо на триады и под каждой из них записываем соответствующую восьмеричную цифру:

0,	101	100	010
0,	5	4	2

Ответ: 0,542₈.

Алгоритм перевода произвольных чисел

Для того чтобы произвольное двоичное число записать в системе счисления с основаниемq =2^п, нужно:

Целую часть данного двоичного числа разбить справа налево, а дробную — слева направо на группы по п цифр в каждой.

Если в последних левой и/или правой группах окажется меньше п разрядов, то их надо дополнить слева и/или справа нулями до нужного числа разрядов.

Рассмотреть каждую группу как n-разрядное двоичное число и записать ее соответствующей цифрой в системе счисления с основаниемq =2^п.

Пример. Число 111100101,0111₂переведем в восьмеричную систему счисления.

Разбиваем, целую и дробную части числа на триады и под каждой из них записываем соответствующую восьмеричную цифру:

111	100	101,	011	100
7	4	5,	3	4

Ответ:: 745,34₈.

Лекция 2

Арифметические и логические операции. Приоритет операций.

Логические основы.

Основы логики

Логика – наука о законах и формах мышления

Высказывание (суждение) – некоторое предложение, которое может быть истинно (верно) или ложно

Утверждение – суждение, которое требуется доказать или опровергнуть

Рассуждение – цепочка высказываний или утверждений, определенным образом связанных друг с другом

Умозаключение – логическая операция, в результате которой из одного или нескольких данных суждений получается (выводится) новое суждение

Логическое выражение – запись или устное утверждение, в которое, наряду с постоянными, обязательно входят переменные величины (объекты). В зависимости от значений этих переменных логическое выражение может принимать одно из двух возможных значений: ИСТИНА (логическая 1) или ЛОЖЬ (логический 0)

Сложное логическое выражение – логическое выражение, составленное из одного или нескольких простых (или сложных) логических выражений, связанных с помощью логических операций.

Обозначения для логических связок (операций):

a) отрицание (инверсия, логическое НЕ) обозначается (например,А);

b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо | (например, А | В);

d) следование (импликация) обозначается -> (например, А -> В);

e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 ‑ для обозначения лжи (ложного высказывания).

2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А -> В и (А) \/ В равносильны, а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0).

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), эквивалентность (равносильность). Таким образом, А /\ В \/ С/\ D совпадает с ((А)/\ В) \/ (С/\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.