Сообщения со словом
«bit»

11. 13.11.2011, 01:53. jiffy в теме
    «The C Programming Language.»
    ... биты либо значением знакового бита most significant bit исходного числа т н арифметический сдвиг либо как...
12. 11.11.2011, 18:04. jiffy в теме
    «The C Programming Language.»
    ... согласуется со сведениями из предыдущего поста в n-bits system максимальное по модулю отрицательное число будет представляться последовательностью битов most significant bit у которой есть 1 а все остальные биты равны 0 в нашем случае n 32 поэтому в 32-битной ос число нормально опознается как число со знаком и печатается со знаком в 64-битной же ос 2147483648 dec 00 0100 0 bin т е справа написан 64-битный вектор и most significant bit не выставляется следствием этого является то что в 64-битной ос число int min не распознается как отрицательное как следовало бы печатать int min в 64-битной ос вот так код printf min value of signed int 20d n int min ввиду отсутствия квалификатора l число распознавалось бы как 32-битное даже в 64-битной ос и интерпретировалось бы правильно существует еще один квалификатор помимо l с которым иногда возникают сложности этот квалификатор позволяет явно сообщить что мы желаем печатать беззнаковое целое если целое беззнаковое то 1 в most significant byte не будет восприниматься как признак знака а будет вместо этого добавлять в сумму высчитываемую по двоичному представлению 2 n-1 то есть если число знаковое то в 8-bit system 11111111 -1 а если число беззнаковое то...
13. 11.11.2011, 06:03. jiffy в теме
    «The C Programming Language.»
    ... части верхняя часть та у которой most significant bit равен 0 будет представлять положительные числа нижняя часть та у которой most significant bit равен 1 отрицательные bin dec 000 0 001 1 010 2 011 3 100 -0 именно так отрицательный ноль 101 -1 110 -2 111 -3 у этого представления есть несколько недостатков одним из которых является наличие двух нулей положительного нуля и отрицательного нуля помимо того что не очень понятно что такое положительный нуль и еще менее понятно что такое отрицательный нуль говорят что подобное представление имеет свои сложности при реализации железа hardware в смысле ii one s complement для того чтобы получить отрицательное число используется следующее правило пусть мы имеем какое-то положительное число для того чтобы получить равное ему по модулю отрицательное число необходимо инвертировать все биты flip all the bits в двоичном представлении данного положительного числа например пусть мы хотим найти отрицательное для 1 dec 1 dec 001 bin инвертируем 001 и получаем 110 то есть 110 bin есть двоичное представление -1 dec подобным же образом находим чему соответствуют двоичные представления чисел 000 001 010 011 и получаем следующую таблицу bin dec 000 0 001 1 010 2 011 3 100 -3 101 -2 110 -1 111 -0 и мы опять получаем отрицательный ноль существует тем не менее способ решить проблему отрицательного нуля одним из способов ее решить является iii two s complement пусть мы имеем какое-то положительное число для того чтобы получить равное ему по модулю отрицательное число необходимо инвертировать все биты flip all the bits в двоичном представлении данного положительного числа и прибавить единицу у нас была проблема двух нулей посмотрим что будет если мы попробуем найти отрицательный ноль 000 flip the bits 111 1 1000 мы получили четырехразрядное число а работаем мы в трехбитовой системе и вот этот вот most significant bit carry bit в нашем случе образовавшийся вследствие переноса во время сложения мы просто игнорируем так как система трехбитовая таким образом отрицательный ноль представляется той же последовательностью битов что и положительный ноль таблица в этом случае будет выглядеть так bin dec 000 0 001 1 010 2 011 3 100 -4 101 -3 110 -2 111 -1 здесь необходимо отметить несколько вещей мы работаем с трехбитовой системой максимальное положительное число которое мы можем представить при помощи этой системы равно 3 dec 011 максимальное по модулю отрицательное число которое мы можем представить равно -4 dec 100 1 в n-bits system cистеме счисления с n разрядами минус один -1 будет представляться последовательностью из n единиц 111 1 2 в n-bits system максимальное по модулю отрицательное число будет представляться последовательностью битов most significant bit у которой есть 1 а все остальные биты равны 0 100 0 3 в n-bits system максимальное положительное число будет представляться последовательностью битов most significant bit у которой есть 0 а все остальные биты равны 1 011 1 4 все числа у которых most significant bit равен 1 будут отрицательными числами все числа у который most significant bit равен 0 будут положительными числами за исключением нуля представление которого состоит из последовательности нулевых битов преимуществом two s complement system перед двумя рассмотренными является удобство реализации в железе например вычитание реализуется естественным образом при помощи сложения пример 3 1 мы вроде как ожидаем что результат будет 2 проверим 3 1 3 -1 011 111 1010 опять-таки принимая во внимание что система у нас трехбитовая мы отбрасываем единицу слева и получаем 010 2 еще пример 2 4 -2 2 4 2 -4 010 100 110 -2 существует впрочем проблема положим мы попробуем сложить 2 и 3 результат должен быть равен 5 но для пятерки в нашей трехбитовой системе представления не существует но тем не менее попробуем 2 3 010 011 101 -3 определенно что-то пошло не так заметим что мы складывали два положительных числа most significant bit для обоих чисел равен 0 а получили мы отрицательное число most significant bit равен 1 такое состояние называется переполнением overflow condition еще пример -4 -3 -7 -4 -3 -4 -3 100 101 1001 система трехбитовая отбрасываем старшую единицу в результате имеем 001 и опять мы складывали два отрицательных числа most significant bits равны 1 а получили положительное число most significant bit равен 0 overflow condition что с two s complement...
14. 11.11.2011, 04:56. jiffy в теме
    «The C Programming Language.»
    немного элементарщины пусть мы имеем т н 3-bit unsigned system bin dec 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7 2 2 2 1 2 0 в такой системе как нетрудно видеть можно представить 8 положительных чисел нам бы хотелось чтобы в этой трехбитовой системе было можно а иметь представление для отрицательных чисел б хотелось бы по возможности чтобы в этой системе количество положительных чисел было равно количеству отрицательных чисел попробуем сделать это наиболее очевидным способом i sign and magnitude мы попросту делим таблицу на две равные части верхняя часть та у которой most significant bit равен 0 будет представлять положительные числа нижняя часть та у которой most significant bit равен 1 отрицательные
15. 09.10.2011, 01:37. jiffy в теме
    «The C Programming Language.»
    ... венгерская нотация например u32identifier unsigned 32-bit integer или lpszbar long pointer to a zero-terminated...
16. 20.05.2011, 15:57. CFC в теме
    «мотивация студентов»
    ... mifi ne potomu shto im nravitsja fizika ili hochetsja bit uchenim itd takih edinici idut potomu chto a net...
17. 10.05.2011, 01:03. androsor в теме
    «Внимание! Срочный сбор подписей в защиту аспирантов от военкоматов!»
    ... вузах страны проходит сбор подписей под письмом http bit ly podpis обращённым к дмитрию медведеву убедительная...
18. 11.11.2010, 00:47. Moralex в теме
    «Видео записи семинаров Ю.А. Казанского»
    ... форума разместил это видео в интернете по ссылке http bit ly ab1qy9 подобные семинары очень полезны студентам...
19. 30.07.2010, 11:07. Entainioffino в теме
    «We lose at last championship on hockey , regularity or error ?»
    ... teacher is expecting moreover that sentence seems a bit too heavy to me what about terminant ma derniгёre...
20. 16.04.2010, 22:25. valex в теме
    «Юмор»
    if you ever feel a little bit stupid just dig this up and read it again you ll...