1. Статті до прочитання:

Для опису логіки функціонування апаратних і програмних засобів ЕОМ використовується алгебра логіки чи, як її часто називають, булева алгебра.Основоположніком цього розділу математики був Дж. Буль.

Булева алгебра оперує з логічними змінними, які можуть приймати тільки два значення: істина або брехня, що позначаються відповідно 1 і 0.

основною системою числення ЕОМ є двійкова СС, в якій також використовуються тільки дві цифри: 1 і 0. Таким чином, одні й ті ж цифрові пристрої ЕОМ можуть застосовуватися для обробки як числової інформації в двійковій СС, так і логічних змінних.

Сукупність значень логічних змінних x1, x2, ..., xn називається набором змінних.

Загальна кількість ФАЛ n змінних визначається зведенням числа 4 в ступінь n, т. Е. 4n. Існують чотири ФАЛ однієї логічної змінної.

Функції F0 (х) = 0 і F3 (х) = 1 є константами (функції не змінюються при зміні аргументу). Функція F1 (х) = х повторює значення аргументу х. Функція F2 (x) називається запереченням змінної або інверсією і позначається так:

F2 (x) = .

З решти десяти логічних функцій широке поширення мають функції F1 (х) (кон'юнкціяілілогіческое множення) і F7 (х) (діз'юнкціяілілогіческое складання), які спільно з функцією інверсії складають функціонально повну систему логічних функцій. За допомогою цих трьох функцій можна уявити (аналітично виразити) будь-яку як завгодно складну логічну функцію. Дуже важливою для обчислювальної техніки є логічна функція виключає АБО (нерівнозначності, складання по модулю два). Функція виключає АБО позначається символом A. Нижче наведені таблиці істинності для цих трьох функцій.

x2 x1 x2 U x1 x2 U x1 x2A x1

Логічні змінні, об'єднані знаками логічних операцій, становлять логічні вирази. При визначенні значення логічного виразу прийнято наступне старшинство (пріоритет) логічних операцій: спочатку виконується інверсія, потім кон'юнкція і в останню чергу - диз'юнкція. Для зміни зазначеного порядку використовують дужки.

В алгебрі логіки розглядаються змінні, які можуть приймати тільки два значення: 0 і 1.

Кодування інформації. Кодова таблиця. Система кодування ASCII. Система кодування UNICODE.

Кодування інформації-це процес формування певного уявлення інформації.

всі числа в комп'ютері представлені за допомогою нулів і одиниць (а не десяти цифр, як це звично для людей). Іншими словами, комп'ютери зазвичай працюють у двійковій системі числення, оскільки при цьому пристрої для їх обробки виходять значно простішими. Введення чисел в комп'ютер і виведення їх для читання людиною може здійснюватися у звичній десятковій формі, а всі необхідні перетворення виконують програми, що працюють на комп'ютері.

кодова таблиця

в кодової таблиці представлено певну кількість рядків і тільки два стовпці:

• в одному стовпці вказані цифрові (в нашому випадку виконавчі) коди -Слова, як поєднання елементів алфавіту, розташовані в певній послідовності;
• в іншому стовпці - їх значення (нецифровий сенс, т. е. значення кодів).

визначення

Кодова таблиця - це сукупність цифрових (двійкових) кодів і їх значень.

Найпоширеніша система кодування латиниці - ASCII - використовує 7 біт на символ. Інші алфавіти зазвичай кодуються складнішим образом.Іспользуются дві основні кодування латиниці - ASCII і EBCDIC (Extended Binary Coded Decimal Information Code), що застосовується системами AS / 400, System / 370, System / 390 і z90 фірми IBM. Операції порівняння в сучасних процесорах реалізовані як неруйнівне віднімання - ми виробляємо ті ж дії, що і при звичайному двійковому відніманні, але запам'ятовуємо не саме результат, а лише прапори знака, перенесення і рівності результату нулю. На підставі значень цих прапорів визначаємо результат порівняння: якщо різниця дорівнює нулю, порівнювані символи однакові, якщо вона позитивна чи негативна, один із символів більше або менше іншого.
У кодуванні ASCII (American Standard Code for Information Interchange - Американський стандартний код обміну інформацією), наприклад, всі символи латиниці, цифри і більшість поширених знаків позначаються кодами від 0 до 127, при цьому коди букв розставлені у відповідності з латинським алфавітом. У США, як і в інших англомовних країнах, латинський алфавіт використовується в незміненому вигляді, а для передачі звуків, відсутніх в оригінальній латинській мові, застосовується химерна орфографія. Більшість інших європейських алфавітів обходять проблему невідповідності фонетик шляхом розширення набору символів латиниці - наприклад, в німецькій мові додані букви o, a, u і?. Інші мови мають безліч різних акцентів і діакритичних символів, що розставляються над буквами для вказівки особливостей вимови. Деякі мови, наприклад французька, використовують одночасно і розширення алфавіту, і химерну орфографію. Нерідко зустрічаються і додаткові знаки пунктуації, наприклад, ¿і ¡в іспанській мові.
Всі символи-розширення в кожному з національних алфавітів знаходяться на певних місцях, але при використанні кодування ASCII для представлення цих символів зберегти цей порядок неможливо - відповідні коди вже зайняті. Так, в кодуванні ISO 8895-1 всі символи латиниці кодуються відповідно до ASCII, а коди розширень більш-менш довільно розкидані між 128 і 255. яскравий приклад тієї ж проблеми - кодування кирилиці сімейства KOI, в яких символи кирилиці зіставлені фонетично відповідним їм символам латиниці (філе нот фоунд, або, навпаки, esli wy НЕ movete pro ^ itatx eto po-russki, smenite kodirovku). Природно, поєднати таке зіставлення і алфавітну сортування неможливо.
Стандартним рішенням в таких випадках є використання для порівняння і лексикографічного сортування проміжних таблиць, в яких для кожного допустимого коду вказано його номер в лексикографічному порядку. На рівні системи команд процесори цього зазвичай не роблять, але на рівні бібліотек мов високого рівня це здійснюється дуже часто.

Статті до прочитання:

елемент Музика

Схожі статті:

• Базовими операціями алгебри логіки

  операції логічного множення - кон'юнкції (), логічного додавання - диз'юнкції (), що виключає або - (A), логічного заперечення - інверсії () ....

• Системи функцій алгебри логіки

  Розглянемо теорему Жегалкина, яка відіграє важливу роль в алгебрі логіки. Теорема Жегалкина. Будь-яка булева функція може бути представлена ​​многочленом ...