34.Определение количества информации с помощью знаковых систем.

С древних времен человек использует знаки, чтобы хранить и передавать информацию. Знаки, наиболее часто используемые человеком, можно сгруппировать по способу восприятия: зрительные, слуховые, осязательные. Например, к зрительным относятся изображения букв и цифр, музыкальных нот, дорожных знаков; к слуховым – звуки речи, сирена «Скорой помощи», церковного колокола; к осязательным – азбука Брайля, разработанная для слепых людей.Знаки имеют определенное значение (смысл). Некоторые знаки позволяют догадаться об их значении, так как они визуально похожи на отображаемый объект (иконические знаки), например пиктограммы на Рабочем столе операционной системы Windows. Большинство же знаков являются символами, связь между их значением и формой устанавливается людьми в результате соглашения.Если это соглашение неизвестно, то смысл информации, передаваемой знаками, понять нельзя. Так например, в криптографии невозможно расшифровать сообщение, если неизвестен ключ (соглашение о значениях символов). Или существуют так и нерасшифрованные древние тексты, состоящие из знаков, смысл которых утерян.Набор знаков, правила работы с ними представляют собой знаковую систему.Самыми распространенными знаковыми системами являются естественные языки и системы счисления. Языки имеют свой набор знаков – алфавит, свои правила, по которым строятся слова, предложения – грамматика, синтаксис. Развиваясь, человечество создало формальные языки – системы счисления, азбуку Морзе, языки программирования и т.д.). Основное отличие формальных языков от естественных –строгие правила, не имеющие исключений.

35)Сумматор комбинационного типа.Назначение.

Комбинационный сумматор – это операционный элемент, реализующий микрооперацию сложения : С=А+И. Сложение двух n-разрядных чисел A=a0a1…an-1 и B=b0b1…bn-1 с целью определения суммы С=с0с1…сn-1 сводится к вычислению поразрядных сумм qici=ai+bi+pi, i=0,1,…,n-1 где: qici – двухразрядное двоичное число. qi – перенос, вырабатываемый в i-ом разряде и поступающий в следующий старший (i+1) – ый разряд. Элемент, реализующий эту функцию, называется одноразрядным сумматором. Таблица истинности

Входы			Выходы
ai	bi	pi		qipi
0	0	0		00
0	1	0		01
1	0	0		01
1	1	0		10
0	0	1		01
0	1	1		10
1	0	1		10
1	1	1		11

36)Перевод дробных и целых чисел из одной системы счисления в другую.

Перевод целых чисел из одной системы в другую.

Правила перевода.

1. Последовательно делить данное число и получаемые целые частные на основание новой системы счисления, выраженные цифрами исходной системы, до тех пор, пока частное на станет равным нулю;

2. Полученные остатки, являющимися цифрами числа в новой системе счисления, выразить цифрами алфавита новой системы счисления;

3. Составить число в новой системе счисления, начиная с последнего остатка.

Перевод дробных чисел из одной системы в другую.

 В общем ввиде алгоритм:

1. Основание новой системы счисления выразить цифрами исходной системы счисления и все последующие действия производить в исходной системе счисления.

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

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

4. Составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.

Пример. Перевести число 0,65625₁₀ в восьмеричную систему счисления:

0,	65625 * 8
5	25000 * 8
2	00000

Получаем: 0,65625₁₀ = 0,52₈