nedoPC.org

Community of electronics hobbyists established in 2002

...
Atom Feed | View unanswered posts | View active topics It is currently 09 Mar 2021 02:16



Reply to topic  [ 20 posts ]  Go to page 1, 2  Next
Компактное представление и определение четности 
Author Message
Retired

Joined: 03 Aug 2003 23:37
Posts: 1477
Location: Moscow
Reply with quote
Последние новости:

- Для более компактного представления уравновешенных троичных чисел введена девятеричная уравновешенная система с алфавитом [0,1,2,3,4,A,B,C,D], где буквы A,B,C и D предназначены для представления отрицательных разрядов -1, -2, -3 и -4. С помощью этой системы мы можем вдвое сократить количество цифр в числе, т.к. пара тритов заменяется на одну девятеричную цифру :) Можно конечно ввести и уравновешенную 13-ю систему, но я пока не придумал как обозначать положительные и отрицательные разряды (кроме как латинскими буквами в разных регистрах, но по-моему это неудобно). Идеи есть ?

- Выдвинуто и проверено предположение о простом способе определения чётности числа в уравновешенной троичной систем счисления: чётное число содержит чётное количество ненулевых разрядов. На данный момент это предположение экспериментально подтвержено для всех чисел в диапазоне от 1 до 172 миллионов. Есть идеи как можно упростить метод определения чётности числа ? :)

P.S. Подробнее про чётность тут: http://www.nedopc.org/forum/viewtopic.php?t=22

_________________
Extreme Entertainment


11 Jan 2005 06:12
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19479
Location: Silicon Valley
Reply with quote
Post 
Mac Buster wrote:
- Для более компактного представления уравновешенных троичных чисел введена девятеричная уравновешенная система с алфавитом [0,1,2,3,4,A,B,C,D], где буквы A,B,C и D предназначены для представления отрицательных разрядов -1, -2, -3 и -4. С помощью этой системы мы можем вдвое сократить количество цифр в числе, т.к. пара тритов заменяется на одну девятеричную цифру :) Можно конечно ввести и уравновешенную 13-ю систему, но я пока не придумал как обозначать положительные и отрицательные разряды (кроме как латинскими буквами в разных регистрах, но по-моему это неудобно). Идеи есть ?


У меня была мысль о триаде, т.е. 13-ричное уравновешенное число, которое можно представить даже на 7-сегментном индикаторе с точками. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, C, d - положительные, а с точкой - отрицательные.

_________________
:eugeek: https://twitter.com/Shaos1973


11 Jan 2005 08:36
Profile WWW
Retired

Joined: 03 Aug 2003 23:37
Posts: 1477
Location: Moscow
Reply with quote
Post 
Shaos wrote:
У меня была мысль о триаде, т.е. 13-ричное уравновешенное число, которое можно представить даже на 7-сегментном индикаторе с точками. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, C, d - положительные, а с точкой - отрицательные.

Интересно :) Хотя пожалуй стоит придумать способ пригодный и для записи от руки :)

_________________
Extreme Entertainment


11 Jan 2005 08:56
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19479
Location: Silicon Valley
Reply with quote
Post 
Mac Buster wrote:
Shaos wrote:
У меня была мысль о триаде, т.е. 13-ричное уравновешенное число, которое можно представить даже на 7-сегментном индикаторе с точками. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, C, d - положительные, а с точкой - отрицательные.

Интересно :) Хотя пожалуй стоит придумать способ пригодный и для записи от руки :)


А от руки так же как и принято в троичной записи - полоска над отрицательной цифрой. Плюс к этому удобнее сразу видеть величину отрицательного числа - т.е. 1 должна выглядеть как 1 и в положительной, и в отрицательной записи.

_________________
:eugeek: https://twitter.com/Shaos1973


11 Jan 2005 13:05
Profile WWW
Reply with quote
если обозначается менее 3х разрядов то овчинка выделки не стоит - обозначения "+","-" и "0" почти так же компактна как и {0,1,2,3,4,a,b,c,d} зато более читабельна

если уж использовать сокращенные обозначения то полагаю целесообразным было бы использовать спецсимволы и обозначать по полутрайтам (3 разряда) {0} {1..D} и {1..D} с чертой сверху для обозначения отрицательного знака


21 Oct 2008 13:51
Retired

Joined: 03 Aug 2003 23:37
Posts: 1477
Location: Moscow
Reply with quote
Quote:
если уж использовать сокращенные обозначения то полагаю целесообразным было бы использовать спецсимволы и обозначать по полутрайтам (3 разряда) {0} {1..D} и {1..D} с чертой сверху для обозначения отрицательного знака


Числа с чертой сверху очень непросто записывать в форуме :)


21 Oct 2008 13:57
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19479
Location: Silicon Valley
Reply with quote
Mac Buster wrote:
Quote:
если уж использовать сокращенные обозначения то полагаю целесообразным было бы использовать спецсимволы и обозначать по полутрайтам (3 разряда) {0} {1..D} и {1..D} с чертой сверху для обозначения отрицательного знака


Числа с чертой сверху очень непросто записывать в форуме :)


Зато можно записывать с подчёркиванием и перечёркиванием ;)
ABC ABC [d]ABC[/d] - у меня тоже была такая мысль:
http://www.nedopc.org/forum/viewtopic.php?t=91
только я писал в две строки - подчёркивание в одной, а буквы в другой :)

P.S. Тут латеха не хватает :)


21 Oct 2008 20:09
Profile WWW
Retired

Joined: 03 Aug 2003 23:37
Posts: 1477
Location: Moscow
Reply with quote
Наверное можно докрутить и "надчёркивание", раз есть перечёркивание :) Или генерировать картинки в соответствующем скрипте и вставлять их в текст сообщения.


22 Oct 2008 03:13
Profile
Novelist

Joined: 20 Oct 2005 19:46
Posts: 34
Reply with quote
Некоторые соображения также представлены на сайте trinary.ru.

Если коротко, то...
Использовать для обозначения троичных цифр символы -, 0, +.
Для обозначения алфавита девятеричной симметричной системы счисления использовать символы: w, x, y, z, 0, 1, 2, 3, 4, соответственно для значений: -4, -3, -2, -1, 0, 1, 2, 3, 4.


22 Oct 2008 07:12
Profile
Reply with quote
Alexandr wrote:
Некоторые соображения также представлены на сайте trinary.ru.
Если коротко, то...
Использовать для обозначения троичных цифр символы -, 0, +.
Для обозначения алфавита девятеричной симметричной системы счисления использовать символы: w, x, y, z, 0, 1, 2, 3, 4, соответственно для значений: -4, -3, -2, -1, 0, 1, 2, 3, 4.


я тоже поначалу думал о подобном обозначении,НО ...
учитывая что целесообразно использовать сокращения для не менее чем 3х разрядов а это диапазон -13..+13 по получается что для старших положительных чисел так же будут испрользоваться буквенные обозначения а тогда возникнет сложность с восприятием чисел.
опять же несимметричность представления сильно затруднит восприятие сокращенной записи. поэтому считаю основным одним из основных критериев - симметричность отображения положительных и отрицательных чисел а это можно получить только используя разного рода надчеркивания, подчеркивания, зачеркивания (кстати считаю одним из самых удачных вариантов наравне с надчеркиванием) и умляуты.


кстати, как вариант использовать цветовую дифференциацию ( штанов :-D ) - скажем, использовать для обозначения положиетльных красный, а для отрицательных синий цвет, ноль - черным (полагаю сейчас почти все равботают в редакторах с подсветкой)


22 Oct 2008 08:06
Retired

Joined: 03 Aug 2003 23:37
Posts: 1477
Location: Moscow
Reply with quote
Quote:
кстати, как вариант использовать цветовую дифференциацию ( штанов :-D ) - скажем, использовать для обозначения положиетльных красный, а для отрицательных синий цвет, ноль - черным (полагаю сейчас почти все равботают в редакторах с подсветкой)


Мы используем красный для отрицательных и зелёный для положительных чисел. Это логичнее (см. шкалу длин волн, например).


22 Oct 2008 08:57
Profile
Reply with quote
не критично


22 Oct 2008 09:01
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19479
Location: Silicon Valley
Reply with quote
Mac Buster wrote:
Quote:
кстати, как вариант использовать цветовую дифференциацию ( штанов :-D ) - скажем, использовать для обозначения положиетльных красный, а для отрицательных синий цвет, ноль - черным (полагаю сейчас почти все равботают в редакторах с подсветкой)


Мы используем красный для отрицательных и зелёный для положительных чисел. Это логичнее (см. шкалу длин волн, например).


Или биржевые котировки :)
DCBA9876543210123456789ABCD


22 Oct 2008 19:02
Profile WWW
Reply with quote
цветовое оформление тоже имеет свои недостатки, пэтому возможно имеет смысл комбинированное представление когда отрицательные величины представляются не только иным цветом но и отличным обозначением.


23 Oct 2008 00:38
Retired

Joined: 03 Aug 2003 23:37
Posts: 1477
Location: Moscow
Reply with quote
Quote:
цветовое оформление тоже имеет свои недостатки, пэтому возможно имеет смысл комбинированное представление когда отрицательные величины представляются не только иным цветом но и отличным обозначением.


Если я не ошибаюсь, серийная модель ЭВМ Сетунь выводила отрицательные цифры перевёрнутыми вверх ногами, что при определённой подготовке заметно удобнее остальных способов обозначения.


23 Oct 2008 01:21
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 20 posts ]  Go to page 1, 2  Next

Who is online

Users browsing this forum: No registered users and 4 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group
Designed by ST Software.