Скачать 298.44 Kb.
|
Двоичная система счисленияДвоичная система счисления была придумана математиками и философами ещё до появления компьютеров (XVII — XIX вв.). Некоторые идеи, лежащие в основе двоичной системы, по существу были известны в Древнем Китае. Об этом свидетельствует классическая книга “И цзин” (“Книга перемен”). Идея двоичной системы была известна и древним индусам. В Европе двоичная система, видимо, появилась уже в новое время. Об этом свидетельствует система объемных мер, применяемая английскими виноторговцами: два джилла = полуштоф, два полуштофа = пинта, две пинты = кварта, две кварты = потл, два потла = галлон, два галлона = пек, два пека = полубушель, два полубушеля = бушель, два бушеля = килдеркин, два килдеркина = баррель, два барреля = хогзхед, два хогзхеда = пайп, два пайпа = тан. И в английских мерах веса можно увидеть двоичный принцип. Так, фунт (обычный, не тройский) содержит 16 унций, а унция — 16 дрэмов. Тройский фунт содержит 12 тройских унций. В английских аптекарских мерах веса, однако, унция содержит восемь дрэмов. Пропагандистом двоичной системы был знаменитый Г.В. Лейбниц (получивший, от Петра I звание тайного советника). Он отмечал особую простоту алгоритмов арифметических действий в двоичной арифметике в сравнении с другими системами и придавал ей определенный философский смысл. Говорят, что по его предложению была выбита медаль с надписью: “Для того чтобы вывести из ничтожества все, достаточно единицы”. Известный современный математик Т.Данциг о нынешнем положении дел сказал: “Увы! То, что некогда возвышалось как монумент монотеизму, очутилось в чреве компьютера”. Потом о двоичной системе забыли. В течение почти 200 лет на эту тему не было издано ни одного труда. Вернулись к ней только в 1931 году, когда были продемонстрированы некоторые возможности практического применения двоичного счисления. В 1936 — 1938 годах американский инженер и математик Клод Шеннон нашёл замечательные применения двоичной системы при конструировании электронных схем. Двоичная система счисления (Бинарная система счисления, binary) -- позиционная система счисления с основанием 2. Для представления чисел используются символы 0 и 1. Главное достоинство двоичной системы — простота алгоритмов сложения, вычитания, умножения и деления. Таблица умножения в ней совсем не требует ничего запоминать: ведь любое число, умноженное на ноль, равно нулю, а умноженное на единицу равно самому себе. И при этом никаких переносов в следующие разряды, а они есть даже в троичной системе. Рассмотрим подробнее, как происходит процесс умножения двоичных чисел. Пусть надо умножить число 1101 на 101 (оба числа в двоичной системе счисления). Машина делает это следующим образом: она берет число 1101 и, если первый элемент второго множителя равен 1, то она заносит его в сумму. Затем сдвигает число 1101 влево на одну позицию, получая тем самым 11010, и если, второй элемент второго множителя равен единице, то тоже заносит его в сумму. Если элемент второго множителя равен нулю, то сумма не изменяется. Таблица деления сводится к двум равенствам 0/1 = 0, 1/1 = 1, благодаря чему деление столбиком многозначных двоичных чисел делается гораздо проще, чем в десятичной системе и, по существу, сводится к многократному вычитанию. Выполнение основной процедуры - выбор числа, кратного делителю и предназначенного для уменьшения делимого, здесь проще, так как таким числом могут быть либо 0, либо сам делитель. Сложение многоразрядных двоичных чисел осуществляется в соответствии с таблицей с учетом возможных переносов из младшего разряда в старшие. Вот как выглядит таблица сложения в двоичной системе:
При выполнении операции вычитания всегда из большего по абсолютной величине числа вычитается меньшее и у результата ставится соответствующий знак. Таблица разности двоичных чисел:
Существует более легкий способ вычитания в двоичной системе, для этого необходимо каждую цифру 1 вычитаемого поменять на цифру 0, а цифру 0 поменять на цифру 1 и выполнить сложение получившихся чисел. Рассмотрим пример: 1100112-10012=1100112-0010012=1100112+1101102=1010012 Недостатком двоичной системы является то, что она не привычна для человека. Значит, неудобством этой системы счисления (как, впрочем, и всякой другой, отличной от десятичной) является необходимость перевода исходных данных из десятичной системы в двоичную при вводе их в машину и обратного перевода из двоичной в десятичную при выводе результатов вычислений. |
Конспект урока по информатике и икт на тему: "Представление числовой... «Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно» | Урок по информатике на тему: «Алгоритмы перевода чисел из одной системы... Образовательные: познакомить с правилами перевода чисел из одной системы счисления в другую, сформировать умения пользоваться правилами... | ||
Курс факультет информатики Информатика и информация (по материалам рефератов) Кодирование информации. Позиционные системы счисления. Перевод чисел из одной системы в другую. Двоичная, восьмеричная и шестнадцатиричная... | Урок. Системы счисления Познакомить учащихся с различными системами счисления и алгоритмами перевода чисел из одной системы счисления в другую | ||
Реферат по информатике и икт по теме: «Алгоритмы» Я выбрал тему учебно-методического комплекса «Алгоритмы», так как она является одной из главной тем в информатике | Урока по теме «Системы счисления. Перевод из двоичной системы счисления... «Системы счисления. Перевод из двоичной системы счисления в десятичную систему счисления» (7-8 класс) | ||
Реферат по информатике и икт на тему: «Логика» Что такое алгебра логики стр. 4 | Контрольная работа по курсу «Информатика» включает следующие блоки:... Используя алгоритмы перевода из одной системы счисления в другую, представить предложенные в вашем варианте числа в указанных системах... | ||
План-конспект урока по информатике для 6 класса на тему «Информация... Цель урока: дать первичное представление о структуре компьютерной памяти и познакомить с системами счисления | Урок №5 Тема урока: “ Перевод чисел из десятичной системы счисления... Цель урока: познакомить учащихся с правилом перевода десятичных чисел в двоичную систему счисления и наоборот; научить переводить... | ||
Урок «Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную и обратно» Цели: научить переводить числа из двоичной системы счисления в системы счисления с основанием 2n (в восьмеричную, шестнадцатеричную)... | Микросхемотехника Позиционные системы счисления. Перевод целых и дробных чисел из одной системы счисления в другую | ||
Тема урока «Системы счисления» «Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно» | Рабочая программа по информатике и икт на 2013-2014 учебный год Программа: Программы по информатике и икт макаровой Н. В. «Программа по информатике и икт» спб.: Питер, 2007 | ||
Урок информатики по теме "Позиционные системы счисления. Перевод... Цель урока: дать первичное представление о структуре компьютерной памяти и познакомить с системами счисления | Программа по формированию навыков безопасного поведения на дорогах... Тема урока: Системы счисления. Перевод чисел из десятичной в другие системы счисления |