>
Специфікою представлення числа з плаваючою комою є поділ його на дві компоненти: ax - порядок числа; fx - мантиса, значуща частина (представляється у дробовому вигляді).
Приклад:
, 71=5,571 * 10-1,
де 5,571 - мантиса, 10-1 - порядок.
При кодуванні негативного числа знак - кодується одиницею, яка ставиться безпосередньо перед числом, знак + - Нулем. При використанні формату з плаваючою точкою користуються поняттям нормалізованого представлення чисел. Нормалізованим числом називається число, мантиса якого задовольняє наступним нерівностям:
Приклад:
, 0056=0,56 * 10-2;
, 001=0,1 * 10-2
Основна перевага використання арифметики з плаваючою комою полягає в збільшенні діапазону представлення чисел при одній і тій же розрядності сітки, що дозволяє знизити вплив похибок на кінцевий результат. Однак такий метод має і свій недолік: уповільнення виконання операцій додавання, пов'язане з процесом вирівнювання порядків доданків чисел.
Малюнок 1 - пристрій для додавання і віднімання чисел з плаваючою комою
6. Логічний тип даних
Логічний тип даних використовується в алгоритмах, застосовується для логічних операцій.
Логічні функції АБО-НЕ і І-НЕ утворюються як заперечення функцій АБО і І.
Для синтезу повного суматора необхідно об'єднати два полусумматора: при додаванні багаторозрядних двійкових чисел полусумматор справляється тільки з наймолодшими розрядами. У всіх інших випадках доводиться складати не два, а три біти, оскільки додається перенесення з найближчого нижчого розряду.
Малюнок 2 - RS-тригер на ЛЕ АБО-НЕ
Для аналізу та синтезу елементів і пристроїв ЕОМ широке застосування знайшла булева алгебра, названа на честь англійського математика Джорджа Буля. Теоретико-множинний вигляд даної алгебри виглядає наступним чином:
= lt; B,,, ¬ gt ;,
де B={0, 1} - вихідне числове безліч з допустимими операціями,, ¬ (логічні додавання, множення і заперечення).
Булева алгебра побудована на наступних аксіомах:
) Для будь-яких x, y B задовольняються відносини xy=z1 B і xy=z2 B.
) У безлічі В є такі елементи 0 і 1: для всякого x B x 0=x, x 1=x.
) Для всіх x, y, z B, справедливі наступні властивості дистрибутивності:
(x y) z=(x z) (y z)
) Для всякого x B мається його доповнення (заперечення) ¬x B - таке, що x ¬x=1, x ¬x=0.
На підставі вищенаведених аксіом виводяться властивості булевої алгебри, наприклад, комутативність, асоціативність, ідемпотентність та інші.
Логічна функція - це логічне вираження, складене з булевих логічних змінних. Приклад логічної функції:
(x1, x2, x3)=(x1 x2) ¬x3
Крім способу завдання булевих функцій у формі логічного виразу існує також табличний спосіб, у вигляді таблиці істинності.
Таблиця 3 - Таблиця істинності логічної функції f (x1, x2, x3)
x1x2x3x1 x2¬x3 (x1 x2) ¬x3000010001000010111011100100111101100110111111100
За допомогою таблиці істинності булеву функцію можна записати у двох еквівалентних формах:
досконала діз'юнктівная нормальна форма (СДНФ) - диз'юнкція елементарних логічних творів усіх змінних, взятих з урахуванням заперечень, на яких функція приймає значення 1 :
Досконала Кон'юнктивна нормальна форма (СКНФ) - кон'юнкція елементарних диз'юнкцій всіх змінних, що дають 0 :
7. Текстовий тип даних
Застосовується для зберігання будь-символьної інформації. Велике застосування знайшов у мережі Інтернет, де поширення отримала один з його різновидів - гіпертекст. За допомогою мов розмітки гіпертексту (XML, HTML, PHP та ін.) Інформація надається віддаленому користувачеві в зручному вигляді.
Часто текстові дані розуміються в більш вузькому сенсі - як текст на будь-яких мовах (формальних чи природних), який може бути прочитаний і зрозумілий людиною.
текстовому форматі протиставляються двійкові дані raquo ;, інформація в яких закодована довільним чином, не розрахованому на сприйняття людиною.
Для більшої частини комп'ютерного...
