Вычитание двоичных чисел
Вычитание выполняется поразрядно столбиком, начиная с младшего разряда и используя таблицы двоичного вычитания: 0 – 0 = 0 1 – 0 = 1 1 – 1 = 0 10 – 1 = 1 Умножение двоичных чисел. Умножение в двоичной системе производится по тому же принципу что и в десятичной системе счисления, при этом используется таблица двоичного умножения: 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1 . Деление двоичных чисел. Деление в двоичной системе производится вычитанием делителя со сдвигом вправо, если остаток больше нуля. Восьмеричная система счисления. В этой системе счисления 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7. Чтобы перевести в двоичную систему, например, число 611 (восьмеричное), надо заменить каждую цифру эквивалентной ей двоичной триадой (тройкой цифр). Легко догадаться, что для перевода многозначного двоичного числа в восьмиричную систему нужно разбить его на триады справа налево и заменить каждую триаду соответствующей восьмеричной цифрой. Перевод в двоичную 08 = 0002 18 = 0012 28 = 0102 38 = 0112 48 = 1002 58 = 1012 68 = 1102 78 = 1112
Перевод в десятичную
5638 = 5*82 + 6*81 + 3*80 = 512+ 40 + 7 = 37110 Перевод из восьмеричной в десятичную
37110= 5638
Шестнадцатеричная система счисления. Запись числа в восьмеричной системе счисления достаточно компактна, но еще компактнее она получается в шестнадцатеричной системе. В качестве первых 10 из 16 шестнадцатеричных цифр взяты привычные цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, а вот в качестве остальных 6 цифр используют первые буквы латинского алфавита: A, B, C, D, E, F.Перевод из шестнадцатеричной системы в двоичную и обратно производится аналогочно тому, как это делается для восьмеричной системы. Перевод в двоичную 17316 = 1011100112 Перевод в десятичную 17316 = 1*162 + 7*161 + 3*160 = 256 + 112 + 3 = 37110 Перевод из шестнадцатеричной в десятичную 37110= 17316
Двоично-десятичная система представления чисел. Поскольку человеку наиболее привычны представление и арифметика в десятичной системе счисления, а для компьютера - двоичное представление и двоичная арифметика, была введена компромиссная система двоично-десятичной записи чисел. Такая система чаще всего применяется там, где существует необходимость частого использования процедуры десятичного ввода-вывода. (электронные часы, калькуляторы, АОНы, и т.д.). В таких устройсвах не всегда целесообразно предусматривать универсальный микрокод перевода двоичных чисел в десятичные и обратно по причине небольшого объема программной памяти. Принцип построения этой системы достаточно прост: каждая десятичная цифра преобразуется прямо в свой десятичный эквивалент из 4 бит, например: 369110=0011 0110 1001 0001DEC:
Преобразуем двоично-десятичное число 1000 0000 0111 0010 в его десятичный эквивалент. Получим 1000 0000 0111 0010DEC = 807210:
Перевод чисел из одной системы в другую. См. в вопросах 44-48 50.Алгебра логики. Основой проектирования цифровых схем вычислительной техники является алгебра логики. Связь между входными и выходными величинами устройства задается логической функцией, таблицей истинности или логическим уравнением. - логическое умножение (конъюнкция), - логическое сложение (дизъюнкция), - логическое умножение с инверсией, - логическое сложение с инверсией, — суммирование по модулю 2, - равнозначность.
51.Для реализации этих функций используются логические устройства, которые бывают КомбинационныеиПоследовательные.
53.
54. 55, 56: Сумматор – функциональный узел, выполняющий сложение двоичных чисел. Простейший сумматор – полусумматор (halfsummater) – HS. Сумматор отличается от полусумматора тем, что на его дополнительный вход поступает сигнал переноса от его предыдущего разряда сумматора. Сумматор характеризуется разрядностью: -Однаразрядные сумматоры - Двухразрядные сумматоры - Четырехразрядные сумматоры.
Рассмотрим преобразователь двоично-десятичного кода в специальный семиразрядный код индикатора. Подсветка каждого сегмента цифрового индикатора, образующих цифры 0…9 (рис.7.5,а), производится подачей на них единичного сигнала, вызывая свечение сегментов в определенных комбинациях. Рисунок 7.5 – Цифровой семисегментный индикатор 59.Семисегме́нтныйиндика́тор — устройство отображения цифровой информации. Это — наиболее простая реализация индикатора, который может отображать арабские цифры. Для отображения букв используются более сложные многосегментные и матричные индикаторы. Семисегментный индикатор — это просто набор обычных светодиодов в одном корпусе. Просто они выложены восьмёркой и имеют форму палочки-сегмента. Можно подключить его напрямую к Arduino, но тогда будет занято 7 контактов, а в программе будет необходимо реализовать алгоритм преобразования числа из двоичного представления в соответствующие «калькуляторному шрифту» сигналы. Для упрощения этой задачи существует 7-сегментный драйвер. Это простая микросхема с внутренним счётчиком. У неё есть 7 выходов для подключения всех сегментов (a, b, c, d, e, f, g pins), контакт для сбрасывания счётчика в 0 (resetpin) и контакт для увеличения значения на единицу (clockpin). Значение внутреннего счётчика преобразуется в сигналы (включен / выключен) на контакты a-g так, что мы видим соответствующую арабскую цифру. На микросхеме есть ещё один выход, обозначенный как «÷10». Его значение всё время LOW за исключением момента переполнения, когда значение счётчика равно 9, а его увеличивают на единицу. В этом случае значением счётчика снова становится 0, но выход «÷10» становится HIGH до момента следующего инкремента. Его можно соединить с clockpin другого драйвера и таким образом получить счётчик для двузначных чисел. Продолжая эту цепочку, можно выводить сколь угодно длинные числа. Микросхема может работать на частоте до 16 МГц, т.е. она будет фиксировать изменения на clockpin даже если они будут происходить 16 миллионов раз в секунду. На той же частоте работает Arduino, и это удобно: для вывода определённого числа достаточно сбросить счётчик в 0 и быстро инкрементировать значение по единице до заданного. Глазу это не заметно. 60. 61-65. Дискретная (цифровая) обработка сигналов позволяет существенно снизить требования по искажениям сигналов к устройствам приема и передачи. В дискретной (или цифровой) обработке сообщений и сигналов любое непрерывное колебание и (t) (см. рис. 8.1, а) (сообщение, сигнал, помеха) может быть заменено последовательностью чисел. В простейшем случае этой последовательностью могут быть мгновенные (выборочные) значения (рис. 8.1, б). Такая замена называетсядискретизацией по времени. Однако можно пойти дальше и заменить каждое выборочное значение (которое может быть любым в некоторых пределах) целым числом условных единиц - квантов (рис. 8.1, в). Эта операция называется квантованием по уровню. Квантованные по уровню дискретные числа можно выразить в двоичной системе счисления и представить последовательностью импульсови пауз или положительных и отрицательных импульсов, как показано на рис. 8.1, г. Так, квантованное значение и (0) равно шести (рис. 8.1, в), в двоичной системе его можно представить как 00110, чему соответствует последовательность отрицательных (соответствующих нулю) и положительных (соответствующих единице) импульсов. Аналогично, например, u(5) = 20, а в двоичной записи - 10100. Полученная таким образом последовательность импульсов есть цифровое бинарное представлениенепрерывного колебания. Цифровые системы обладают двумя важными свойствами: они более помехоустойчивы и не требуют высокой линейности усилителей и любых преобразователей. Оба свойства следуют из того, что при передаче импульсов важно не сохранить строгоих форму (как при передаче, например, непрерывного сообщения от микрофона), а лишь правильно передать сам факт наличия(или отсутствия) импульсов, что можно сделать проще и надежнее. Однако эти свойства дискретных систем «покупаются» необходимостью расширения полосы занимаемых частот (вспомним, что полоса сигнала обратно пропорциональна длительности импульсов). Рисунок 8.1 – Преобразование непрерывного сообщения в цифровое
В соответствии с теоремой отсчетов (теоремой В.А. Котельникова) для адекватного (полного) представления аналогового сигнала дискретным необходимо, чтобы частота отсчетов (дискретизации) fd, равная 1/T, где Т - интервал дискретизации, была, по крайней мере, в 2 раза больше наивысшей частоты fm, содержащейся в спектре дискретизируемого сигнала. При выполнении этого условия, исходный аналоговый сигнал может быть просто восстановлен путем пропускания дискретизированного сигнала через фильтр нижних частот, пропускающий все частоты ниже fm. Диапазон частот от 0 до fm представляет собой ширину спектра исходного сигнала, которую будем обозначать Δf. Следовательно, в нашем случае Δf =fm. Таким образом, частота дискретизации должна выбираться из условия fd > 2Δf. Следующим шагом является постановка в соответствие каждому значению отсчета сигнала одного из конечных значений уровней амплитуды сигнала (т. е. квантование сигнала по уровню). В принципе амплитуда отсчета может принимать любое значение из непрерывного интервала изменений дискретизируемого сигнала. Необходимо, однако, помнить, что на практике всегда имеют место случайные флуктуации (шумы), которые накладываются на интересующее нас колебание, отображающее сигнал. Это так называемый системный шум, который делает бесполезными попытки обнаружить разность между двумя уровнями сигнала, если она по величине соизмерима со среднеквадратическим значением шума. В действительности, именно отношение максимальной величины сигнала (Аs) к среднеквадратическому значению шума (AN) и определяет число уровней квантования, которое необходимо для достаточно точного представления исходного сигнала. Пусть число уровней квантования равно т. Тогда каждый отсчет сигнала потребует для своего кодирования N двоичных цифр. При декодировании полученного цифрового сигнала и восстановлении исходного аналогового сигнала возникают ошибки, обусловленные квантованием. Они приводят к появлению дополнительного шума, известного как шум квантования. Можно показать, чтошум квантования сравним по величине или меньше исходного шума квантуемого сигнала при условии, что число уровней квантования больше, чем [1 + (Аs/АN)2]1/2- Таким образом, чтобы представить исходный аналоговый сигнал, занимающий полосу частотΔf (Гц) и имеющий динамический диапазон Аs/АN , в цифровом виде, потребуется минимум В двоичных цифр в секунду (бит/с), где B=2Δf log2 = log2 [1+(As/An )2] (8.1) На полученный результат можно посмотреть и с иной стороны. Говорят, что канал связи обладает информационной пропускной способностью В (бит/с), если он способен передавать аналоговый сигнал, занимающий полосу частот Δf, и поддерживать на выходе приемника (где отношение сигнал-шум наименьшее) отношение пикового значения сигнала к среднеквадратичному значению шума, равное АS /АN. В этом случае величина В также определяется по формуле (8.1),известной как формула Шеннона. В качестве примера рассмотрим теперь количество информации, содержащееся в такой привычной для нас форме ее представления, как книга и звуковой сигнал. Для оценки количества информации принята единица измерения информации – бит (сокращение двух слов «binary digit – двоичное число). Количество информации I, получаемое при достоверном приеме сообщения о событии, вероятность которого P, равно:
I=log21/P (8.2) При передаче сообщения о событии, имеющем два равновероятных исхода (P=1/2), количество информации равно единице. Таким образом, один бит – это количество информации позволяющее произвести выбор одной величины из двух равновероятных. Последовательность из 8 бит, рассматриваемая как один элемент данных или памяти, называется байт. Рассмотрим книгу объемом 100 000 слов, содержащую, например, 250 страниц, причем допустим, что каждое слово состоит в среднем из пяти букв. При использовании для преобразования текста в цифровую форму наиболее широко используемого кода ASС II, каждая буква кодируется семью двоичными цифрами. Таким образом, на каждую букву приходится 27 =128 бит, причем учитываются все строчные и прописные буквы, цифры, промежутки между словами и знаки препинания. Тогда общий объем содержащейся в книге информации составит 3,5 Мбит. Звуковой канал. Для обеспечения разборчивости речи требуется полоса частот около 3 кГц, лежащая в диапазоне от 300 Гц до 3,4 кГц для обычной стандартной телефонной сети. При этом результирующее отношение сигнал-шум должно быть более 30 дБ (AS /AN =31,6) Воспользовавшись теоремой Котельникова и формулой Шеннона, получим значение скорости передачи информации, равное 30 кбит/с, при условии, что минимальная частота дискретизации составляет в 6 кГц, а каждая выборка кодируется, по крайней мере, 5-разрядным словом.
66. Диапазоны радиоволн, их характеристики распространения. Длина волны и частота. К радиоволнам относят электромагнитные волны с длиной >5*10-5 м, т. е. с частотой f <6-1012 Гц. Под длиной волны понимают расстояние, проходимое волной за один период колебаний λ=cT=c/f, где c=3*108 м/с - скорость распространения электромагнитных волн. Радиоспектр разделяется на диапазоны, которые различаются характеристиками распространения: * Диапазон очень низких частот (ОНЧ) используется для связи с подводными лодками, поскольку только ОНЧ-сигналы распространяются под водой на глубине в несколько метров. * Низкочастотный диапазон (НЧ) (300 кГц--3 МГц) используется для ближней связи, так как радиус действия НЧ-сигналов незначителен. * Высокочастотный диапазон (ВЧ) (3-30 МГц); сигналы в этом диапазоне распространяются на очень большие расстояния за счет многократного отражения радиоволн от ионосферы и поверхности Земли. * Диапазоны очень высоких частот (ОВЧ) (30-300 МГц), ультравысоких частот (УВЧ) (300 МГц -1 ГГц) и сверхвысоких частот (СВЧ) (свыше 1 ГГц). Сигналы в этих диапазонах распространяются в пределах прямой видимости и отражаются от зданий и других объектов, что улучшает условия приема в зоне действия передатчика Наименования длин волн : 1012 — тера (Т) 10-1 — деци (д) 109 —гига (Г) 10-:2 — санти (с) 106 —мега (М) 10-5 —милли (м) 103 —кило (к) 10-6 -микро (мк) 102 — гекто (г) 10-9 — нано (н) 10 —дека (да) 10-12 —пико (п) Разбивка радиоволн на диапазоны производится с учетом особенностей получения и условий их распространения над земной поверхностью. На распространение радиоволн оказывают влияние как поверхность Земли, так и ионосфера - верхний слой атмосферы, ионизирующийся под действием солнечной радиации и других факторов. В ионосфере радиоволны преломляются и могут вследствие этого возвращаться к Земле. Однако преломление получается тем меньше, чем больше частота. Переход в радиосвязи к более коротким волнам позволяет использовать большее количество радиостанций в отведенном частотном диапазоне
Популярное: Личность ребенка как объект и субъект в образовательной технологии: В настоящее время в России идет становление новой системы образования, ориентированного на вхождение... Как распознать напряжение: Говоря о мышечном напряжении, мы в первую очередь имеем в виду мускулы, прикрепленные к костям ... Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы... Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1571)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |