![]() |
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
![]() ![]() ![]() |
Читальный зал --> Программные средства foundation Упражнения 103 (а) 1023 = ?,= ?з (Ь) 7Е6А = ?2 = ?, (с) ABCD = = (d) = = (е) 9Е36.7А = ?з = ?з (f) DEAD.BEEF = ?2 = ?з 2.4. Каковы восьмеричные значения четырех 8-разрядных байтов в 32-разрядном слове, которое в восьмеричном представлении имеет вид 1234567123? 2.5. Преобразуйте следующие числа в десятичные: (а) 110101 l2 = ?,o (b) 174003з = ?, (с) 10110111з = ?, (d) б7.24з = ? (е) 10100Л101з = ?,о (f) F3A5 = ?, (g) 12010з = % (h) AB3D, = ? (i) 715бз = ?, 0) 15C.38 = ?, 2.6. Выполните следующие преобразования из одной системы счисления в другую: (а) 125, = ?, (Ъ) 3489, = ?з (с) 209 = ? (d) 9714, = ?, (е) 132, = ?, (D 23851, = ? (g) 727, = ?з (h) 57190, = ? (О 1435, =?, О) 65]13, = ? 2.7. Сложите следующие пары двоичных чисел, указав все переносы. (а) 110101 (Ь) 101110 (с) ПОИ 101 (d) 1110010 + 11001 + 100101 + 1100011 + 1101101 2.8. Повторите упражнение 2.7, выполняя вычитание вместо сложения и указывая заемы, а не переносы. 2.9. Сложите следующие пары восьмеричных чисел: (а) 1372 (Ь) 47135 (с) 175214 (d) 110321 + 4631 + 5125 + 152405 + 56573 2.10. Сложите следующие пары шестнадцатеричных чисел: (а) 1372 (Ь) 4F1A5 (с) F35B (d) 1B90F + 4631 + B8D5 + 27Е6 + С44Е 2-11. Для каждого из десятичных чисел +18, +115, +79, -А9, -3 и -100 записать его представление в виде 8-разрядного числа в прямом коде со знаком, в дополнительном коде и в обратном коде. 2.12, Укажите, происходит или не происходит переполнение при сложении следующих 8-разрядных двоичных чисел в дополнительном коде: (а)И010100 (Ь)ШИ1001 (с)01011101 (d) 00100110 + 10101011 +11010110 +00100001 +01011010 2-13.Сколько ошибок может обнаружить код с минимальным расстоянием (Л 2.14. Чему равно наименьшее число проверочных битов, необходимых для получения двумерного кода с п информационными битами и с минимальным расстоянием 4? Задачи 2.15. Вот задача, которая воздит ваш аппетит. Что является шестнадцатеричным эквивалентом числа61453,(,? 2.16. Каждое из следующих соотношений, содержащих арифметические действия, справедливо, по крайней мере, в одной из систем счисления. Найдите возможные основания соответствующих систем счисления. (а) 1234 + 5432 = 6666 (Ь) 41/3 = 13 (с) 33/3 = 11 (d) 23+44 + 14 + 32 = 223 (е) 302/20=12.1 (f) >/41=5 2.17. Пфвая экспедащия на Марс нашла там только развалины щшилизации. По остаткам материальной культуры и по рисункам ученые заключили, что создания, населявшие планету, были четьфехлзпыми существами с щупальцем, которое разветвлялось на конце на несколько хватких пальцев . После долгих трудов исследователи смогли расшифровать математику марсиан. Они нашли уравнение 5x2-50+125 = 0, для которого были указаны решения: д: = 5 и д: = 8. Значение д: = 5 казалось достаточно осмысленным, но другая величина д: = 8 требовала какого-то объяснения. Тогда ученым пришли на ум обстоятельства, приведшие к развитию системы счисления на Земле, и они нашли свидетельство того, что подобная история была и у марсиан. Как вы думаете: сколько пальцев было у марсиан? (Из журнала The Bent of Таи Beta Pi, February 1956.) 2.18. Предположим, что число В, состоящее из An битов, представлено в виде п-разрядного шестнадцатеричного числа Я. Докажите, что точное дополнение к В в двоичной системе счисления является точным дополнением к Яв шестнадцатеричной системе. Сформулируйте и докажите аналогичное утверждение для восьмеричного представления. 2.19. Повторите задачу 2.18 для обратного кода числа В в двоичной системе (поразрядного дополнения до 1) и обратного кода числа Я в шестнадцатеричной системе (поразрядного дополнения до 15). 2.20. Для заданного х из интервала -2 < д: < 2 -1 примем, по определению, что [х] является представлением д: в дополнительном коде, выраженным положительным числом: [д:] =х, если д: = О, и [д:] = 2 -дс, если д: < О, где дг -абсолютное значение х. Пусть- другое число из того же интервала, что и х. Доказать, что правила сложения в дополнительном коде, приведенные в параграфе 2.6, справедливы, убедившись в том, что следующее соотношение всегда верно: [х+у] = [х] + \у]той2 . {Указания: Рассмотрите все четыре случая с возможными знаками д: и>. Без потери общности можно полагать, что \х\ > \у\.) 2.21. Повторите задачу 2.20, используя подходящие выражения и правила сложения в обратном коде. 2.22. Сформулируйте правило переполнения при сложении чисел в дополнительном коде в терминах счета по модулю согласно рис. 2.3. Задачи 105 2.23. Покажите, что число в дополнительном коде можно представить большим числом битов по правилу знакового расширения. То есть нужно показать, что для заданного и-разрядного двоичного числа его представление в дополнительном коде т битами - при т>п- можно получить путем добавления к его и-разрядному представлению слева т- п битов, являющихся копиями знакового бита числаХ 2.24. Покажите, что число в дополнительном коде можно представить меньшим числом битов путем удаления старших разрядов. Другими словами, нужно показать, что при заданном и-разрядном числе Х, представленном в дополнительном коде, /я-разрядное число Y в дополнительном коде, полученное путем вычеркивания d крайних левых битов в числе Д представляет собой то же самое число, что и в том и только в том случае, когда все удаляемые биты равны знаковому биту числа Y. 2.25. Почему в английских терминах twos complement ( двоичный дополнительный код ) и ones complement ( двоичный обратный код ) пунктуация различна? (См. первые две ссылки в Обзоре литературы.) 2.26. Чтобы найти разностьХ-Ки-разрядных двоичных чисел без знаками Y, можно воспользоватьсяи-разрядным двоичным сумматором, выполняя операцию X -Н F -Н1, где F представляет собой поразрядное дополнение числа Y. Убедитесь в этом следующим образом. Во-первых, проверьте, что {X -Y) = {X +Y + \) -2 . Во-вторых, докажите, что условия возникновения переноса при и-разрядном сложении и заема при и-разрядном вычитании противоположны. То есть нужно доказать, что операция требует заема из старстаршего разряда тогда и только тогда, когда в результате операции X + Y + \ не возникает переноса из старшего разряда. 2.27. В большинстве случаев для представления произведения двух и-разрядных двоичных чисел в дополнительном коде треется меньше, чем 2и битов. Действительно, имеется только один случай, когда необходимо 2и битов. Найдите его. 2.28. Докажите, что число в дополнительном коде можно умножить на 2 путем его сдвига на один разряд влево, полагая при этом, что в младший разряд заносится О и игнорируя возможный перенос из старшего разряда, если только при этом не происходит переполнение. Сформулируйте правило обнаружения переполнения. 2.29. Сформулируйте и докажите справедливость утверждения, аналогичного приведенному в задаче 2.28, скорректировав его применительно к умножению на 2 числа в обратном коде. 2.30. Покажите, как осуществляется вычитание двоично-десятичных чисел, сформулировав правила возникновения заемов и необходимости производить коррекцию. Проверьте ваши правила на каждом из следующих примеров вычитания: 9 - 5,5 - 7,4 - 9,1 - 8. 2.31. Сколько существует различных возможных способов кодирования состояний контроллера светофора (см. табл. 2.12) 3-разрядным двоичным кодом? 2.32.Перечислите все плохие границы на механическом кодирующем диске (рис. 2.5), где положение диска может быть отображено неправильно. ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |