Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Базовые логические операции


Логические операции в двоичной системе

Двоичное кодирование текста

Порядок перевода числа в двоичный машинный код

Представление Число
десятичное 12,34
десятичное нормализованное 0,1234*102
двоичное 10011010010 10
двоичное машинное 0100 1101 0010 0010

Кодирование текста построено на системе двоичного представления каждого символа алфавита.

Алфавит –множество символов, используемых для записи текста.

Кодирование алфавита осуществляется на основе восьмибитового байта, который может принимать 256 вариантов двоичного кода (от 0 до 255). Каждому варианту двоичного кода противопоставляется один символ, таким образом, в одном байте можно закодировать 256 символов.

В основу системы кодирования алфавита положены следующие принципы:

– 256 возможных вариантов двоичного кода разделяются на две группы, первая из которых относится к базовой таблице и включает значения от 0 до 127, а вторая – к расширенной со значениями от 128 до 255;

– в первой группе путем последовательного перебора кодируются буквы латинского алфавита, цифры, математические знаки, знаки препинания и другие символы, размещенные на стандартной клавиатуре компьютера; кодировка первой группы символов выполнена Институтом стандартизации США, закреплена международным стандартом в виде кодовой таблицы ASCII и применяется на каждом компьютере;

– вторая расширенная группа используются для кодировки букв национальных алфавитов, в том числе, для кодировки русского алфавита – кириллицы.

Логика – наука о законах и формах мышления. Логика служит одним из инструментов научных исследований.

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

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



 

Таблица 3.5

Наименование операции Форма записи Определение Таблицы истинности
КОНЪЮНКЦИЯ(логическое умножение) A ∧ B Новое выражение, которое будет истинным только тогда, когда истинны оба исходных простых выражения. Определяет соединение логических выражений с помощью союза И A B A∧B
ДИЗЪЮНКЦИЯ(логическое сложение) A ∨ B Новое выражение, которое будет истинным только тогда, когда истинно хотя бы одно из исходных выражений. Определяет различие двух логических выражений с помощью союза ИЛИ A B A∨B
ИМПЛИКАЦИЯ(логическое следование) A→B Связывает два логических выражения, из которых первое является условием (А), а второе (В)– следствием. Результатом является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно. Выражается словами ЕСЛИ .., ТО … A B A→B
ЭКВИВАЛЕНТНОСТЬ (логическая равнозначность)   A↔B Результатом является новое логическое выражение, которое будет истинным тогда и только тогда, когда оба исходных выражения одновременно истинны или ложны A B A↔B
ИНВЕРСИЯ(логическое отрицание) ¬A К исходному выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО, обозначается знаком ˉ или ¬ A ¬A  

 

<== предыдущая лекция | следующая лекция ==>
Двоичное кодирование чисел | Персональные компьютеры

Дата добавления: 2014-01-04; Просмотров: 565; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:
studopedia.su - Студопедия (2013 - 2021) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.002 сек.