Лекция: Перевод целых чисел в другие системы счисления

Целое число с основанием 10 переводится в систему счисления с основанием 2 путем последовательного деления числа, на основание 2 до получения остатка. Полученные остатки от деления и последнее частное записываются в порядке, обратном полученному при делении.

Перевод чисел в десятичную систему осуществляется путем составления степенного ряда с основанием той системы, из которой число переводится. Затем подсчитывается значение суммы.

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

Большинство устройств ЭВМ состоит из компонентов с двумя устойчивыми состояниями и их удобно описывать на наборе логических функций принимающих значения { 0; 1 }.

Логические функции характеризуются таблицами истинности.

1)Инверсия (логическое отрицание).

Соответствующие выражения языка:

· Не «х»

· неверно, что «х»

_

f (x) = x

2)Дизъюнкция (логическое сложение).

Соответствующие выражения языка:

· Х или Y

f (x, у) = x Ú у

Конъюнкция (логическое умножение).

Соответствующие выражения языка:

· Х и Y

· Х вместе с Y

f (x, у) = x & у

4)Импликация (логическое следование).

Соответствующие выражения языка:

· Если Х, то Y

· Y тогда, когда Х

f (x) = x ® у

5)Эквивалентность (логическая равнозначность ).

Соответствующие выражения языка:

· Х тогда и только тогда, когда Y

· Х если и только Y

f (x) = x ~ у