?

Log in

No account? Create an account
 
 
29 December 2013 @ 02:12 am
Есть математики?  
"Для представления натурального числа в памяти компьютера, оно обычно переводится в двоичную систему счисления. Для представления отрицательных чисел часто используется дополнительный код числа, который получается путём прибавления единицы к инвертированному представлению модуля данного отрицательного числа в двоичной системе счисления."

1. Куда прибавляется единица - слева или справа?
2. что такое инвертированное представление модуля?
3. И что такое модуль отрицательного числа в двоичной системе?

Я в математике полный дурак, но интересно же...
 
 
 
roman_krroman_kr on December 28th, 2013 07:55 pm (UTC)
1.

1 00000001
-1 10000001

слева.

модуль он остается модулем..
вот у нас ест 8 битов. в них помещается число : либо от 0 до 255 ;
либо от -127 до + 127 - но первый бит идет под знак( 0 -" + "; 1 - "-"), а оставшиеся 7 битов - на модуль числа от 0 до 127
kotomyshkotomysh on December 28th, 2013 08:38 pm (UTC)
Угу. А единица к модулю-то зачем, если есть "минус"?
И что значит инвертированный и что инвертируется и каким образом?
Igor Itkiniitkin on December 28th, 2013 08:57 pm (UTC)
(то чтоты написал это прямое представление, оно жутко неудобно
-1 + 1 = 10000010 = -2, что немного странно
и не то, о чем спрашивают :-))

На самом деле
Здесь есть два варианта. Можно
Например рассмотрим -3
1) Обратное предствление
инвертировать 3, то есть поменять все 0 на 1 и наоборот) 0011 = 1100
это все хорошо, но тогда получается два 0
0 = 0000 и
-0 = 0 = (1111)
Что несколько неудобно.
Поэтому используют вот то самое представуление, которое и описанно выше, то есть
2) Допольнительное предствление
Чтобы записать -3 в дополниткльном представлении, делаем
а) берем модуль -3. Получаем ессно 3. Это в двоичной системе 011 (четвериый бит не используется)
б) Инвертируем (получаем при этом обратный код). ~011 = 100
в) Добавляем единицу 100 +1 = 101
г) Дописываем слева единицу (бита у нас 4) 1101
вуаля.
теперь например
-3 +3 = 1101 + 0011 = 1 0000 = (5 бит отбрасывем, так как у нас только ч) = 0000 = 0





kotomyshkotomysh on December 29th, 2013 04:48 am (UTC)
Единицы дописываются и отбрасываются всегда слева?
Igor Itkiniitkin on December 29th, 2013 07:25 am (UTC)
агась
chaotickgoodchaotickgood on December 28th, 2013 08:27 pm (UTC)
Математики есть ) Я кое-что помню по этому вопросу.

Прямой код - это просто число в двоичной системе, слева к которому дописан 0, если оно положительное и единица, если отрицательное. Обратный код - это прямой код, у которого все биты, кроме того самого первого, отвечающего за +/-, заменены на свою противоположность. Нули на единицы и наоборот. Именно обратный код здесь назван "инвертированным представлением модуля". "Инвертированным" потому, что числа изменены, а "модуля" потому, что бит знака сохраняется.

Единица прибавляется не слева или справа, а просто прибавляется. То есть не дописывается, а именно прибавляется к числу, по математическим правилам сложения. Так же как при сложении в столбик, только с учётом того, что это двоичная система.

P.S. Все эти изменения касаются только отрицательных числе, для неотрицательных прямой, обратный и дополнительный коды совпадают.

Edited at 2013-12-28 08:31 pm (UTC)
kotomyshkotomysh on December 28th, 2013 08:40 pm (UTC)
Спасибо! Очень внятно.
А Вы случайно не знаете, что такое ЧИСЛО? Не в прикладном, а в абсолютном смысле?
Igor Itkiniitkin on December 28th, 2013 09:04 pm (UTC)
Боюсь, что если здесь появится специалист по теории чисел или мат.логике, и пожелает на сие ответить, то это будет очень долго и абсолютно непонятно. В том числе и для него самого.
Насколько я знаю, полная и непротиворечивое аксиоматика, вводящая понятие "число" (или откуда это понятие как то получается) и по сей день не создана.
kotomyshkotomysh on December 29th, 2013 04:43 am (UTC)
Ну вот…:(
Я как раз дошла до философии Числа от Пифагорейцев до Конструктивной Математики. Это же самое важное - число!
Igor Itkiniitkin on December 29th, 2013 07:34 am (UTC)
В математике есть некоторое количество понятий, которые вводятся, скажем так, болтологически. Например "множество". Подавляющему большинству народу(даже математикам, я уж не говорю, о физиках, прости Господи) этого вполне достаточно и жить не мешает. Меньшинству, которое занимается основаниями математики оно не дает жить и рыдают оне под подушкой темной ночью ибо лезут с этого всякие парадоксы нехорошие.
Как говорил наш препод по матану - бабка Дуня с рынка знает про число больше, чем эти с кафедры теории чисел
kotomyshkotomysh on December 29th, 2013 07:56 am (UTC)
Это я понимаю:) Просто меня вчера интересовали именно философские обоснования:) Интуитивные мне не понравились, формальные и подавно, а конструктивные стоит рассмотреть внимательнее. Особенно в свете дзен-буддизма:)
Igor Itkiniitkin on December 29th, 2013 08:03 am (UTC)
Столько я уже не выпью - возраст.
Igor Itkiniitkin on December 29th, 2013 07:37 am (UTC)
Кстати где то на курсере мне попадался курс по основаниям математики и мат. логике (не уверен, что он сейчас идет). Не смотрел, но можа там оно чего то будет.
С днем рождения вас.
kotomyshkotomysh on December 29th, 2013 07:58 am (UTC)
Спасибо большое!
аa_novenkaya on December 29th, 2013 04:54 am (UTC)
Поздравляю с днём рождения! Здоровья и удачи!))
kotomyshkotomysh on December 29th, 2013 07:57 am (UTC)
Спасибо большущее!
soufflissimosoufflissimo on December 29th, 2013 06:51 am (UTC)
Ирина, с днем рождения!
Волшебства вам!
А все остальное можно сделать своими руками.))))))))))
kotomyshkotomysh on December 29th, 2013 07:57 am (UTC)
Спасибо большое! Я как раз последнее время пытаюсь делать руками волшебство:))
Рыжая_в_Фиолетовом ака Тёмный_Эльф: новогодний эльф!al1en_nati0n on December 29th, 2013 08:25 am (UTC)
Я ни разу не математик, но...

С Днём Варенья тебя) Желаю всяческих удач!
сднв
kotomyshkotomysh on December 29th, 2013 09:52 am (UTC)
Спасибо, дорогая!
Random: whiteink_vizit_or on December 29th, 2013 10:12 am (UTC)
Хорошего человека - с Днем Рождения!
Пусть на всё, чего захочется, хватит сил и времен!
Радости и удачи Вам! И - доброго года! :)
kotomyshkotomysh on December 29th, 2013 07:44 pm (UTC)
Спасибо большое, Великий Инквизитор! :)
Сорока: just mesoroka95 on December 29th, 2013 11:01 am (UTC)
Дорогая Ирина!
С днем рожденья,
всего самого замечательного,
спасибо за интересный и яркий журнал!
И вообще!:))))

http://img-fotki.yandex.ru/get/24/expert30.4/0_afe4_74830bde_L.jpg
kotomyshkotomysh on December 29th, 2013 07:45 pm (UTC)
Спасибо большое! А за цветы - особенно:)
(no subject) - vrosya on December 29th, 2013 03:33 pm (UTC) (Expand)
kotomyshkotomysh on December 29th, 2013 07:46 pm (UTC)
Большое спасибо! :)