Вобщем, нужны алгоримты вычислений not, xor и т.д. Кто знает, поделитесь.

С помощью чего вычисления???
Имхо все процы только эти операции (почти) и прописаны

ну единственное, что можно предложить:
not:

xor:

Я имел ввиду действия над целыми числами, без использования таблиц истинности и т.п.
Добавлено @ 16:58
Я понимаю, что для вас это в первую очередь логические действия над выражениями, дающие ключевой ответ, но для меня иначе. Я привык к НЕ, И, ИЛИ, вместо всяких and, or, not. Так что завидуйте
Конечно, можно осуществить эти действия на ассемблере, но мне нужны именно алгоритмы.

Мож попытаться заменить делением, или его тоже нет?

В каком смысле "нет деления"? Есть действия ДЕЛИТЬ и ОСТАТОК (для целых чисел).

Ложить в некоторые регистры единицу или ноль. true- 1; false- 2;
Алгоритм привел maxim1000.

Эти все алгоритмы описаны в книге Юрова. Её можно скачать.

Какие регистры, какое false и true? Я же сказал, без использования ассемблера и таблиц истинности.
А книжку надо будет поискать...
Добавлено @ 23:06
Я бы с таблицами сделал, да вот если 0 и 0 = 0, то всё нормально, но если 0 и 0 =1, то результат таков, например: not 00000101 = 11111010 (даже калькулятор от Windows примерно такой же результат возвращает, однако он же говорит, что not 5 = -6, а значит использует какой-то другой алгоритм).

не понял что вам нужно

Вобщем, чтобы not(5)=-6.

вроде след-ая ф-я вам подойдет


return -6

Ну это пример привёл. Мне нужен сам алгоритм работы этой функции. Что тут непонятного?

здесь надо договорится о разрядности числа!


так дели каждое число на 2 , и делай операции над остатком и результатом, будет что т типа
a=5;
if (a & 1) тото else тото
Вроде так.... ну и дальше развить можно

Поразрядные операции (not, xor) - выполняются согласно таблицам истинности над числами в двоичном виде

Поэтому и not(5) = -6 (5bit), в чем вопрос-то?

Вот, кстати, алгоритмы сдвигов (shl и shr):
  

Это сообщение отредактировал(а) Сый - 21.5.2006, 15:00

просто проверяй старший знак если 1 отрицанельно и выводить -(МАХ-число)
Добавлено @ 12:34
Сый, че эт за язык такой....

Это глагол!!!
Сый, я тебя вообще не понимаю! Задача- алгоритм. Кодs? приведенные выше- и есть алгоритмы.

> Сый, че эт за язык такой....
http://glagol.nad.ru

> Сый, я тебя вообще не понимаю! Задача- алгоритм. Кодs?
Задача в Глаголе - это, по-вашему, function.

А по приличней не было чего?

Сый, так это твой язык?

Да и тогда надо ввести понятие знаковое целое или беззнаковое целое

Dian, а чем тебя Глагол не устраивает?
Romikgy, нет, это не мой язык, хотя у меня есть форум, посвящённый в том числе и этому языку.
> Да и тогда надо ввести понятие знаковое целое или беззнаковое целое
Не понял, причём тут знаки (то выражение я для примера привёл, если ты на него смотришь, так что какой бы знак ни был бы у результата, он всё-равно будет неправильным (для НЕ, И-НЕ и ИЛИ-НЕ)).
Добавлено @ 15:13
А почему - смотри моё сообщение (23.2.2006, 22:51).

притом что число 3 в двоичной системе это 11, а -4 как ты хошь представляется 100 , если всего 3 разряда или как 11...1100, разрядов в 4 байта в хексе FFFFFFFC , егоже можно представить как 4 294 967 292, т.е. вариант со знаковыми числами выдает -4 , с безнаковыки 4 294 967 292, но это тоже -4,
В твоем же варианте , не обрабатывается старший разряд вообще (в смысле 4 байтов) вот и получается 2147483644

Смотрю

И ?
У тя он реализован.

Неудачный он...

Путём издевательства над калькулятором нашём алгоритм для вычисления not:

Добавлено @ 18:38
> Неудачный он...
Ничем не обоснованное утверждение.

Теперь, используя имеющиеся данные, могу посчитать и xor:
ВОЗВРАТ Логич(Логич(ч1,Логич(ч2,0,3),1),Логич(Логич(ч1,0,3),ч2,1),2); (* (a And Not b) Or (Not a And b) = a Xor b *)

Судя по етим двум высказываниям, тебе нужно совсем не то, что ты спрашиваешь.
Начну с первого вопроса. Независимо с какими числами ты делаешь операцию, компьютер делает операции с двойчным представлением этого числа.
not (b) изменяет каждый бит числа на противоположный.
Пример: not (11001100) = 00110011


a and b оставляет включенными только те биты, которые являются включенными во втором. Остальные сбрасывает.
Пример: 11001100 and 00001111 = 00001100

a or b : включает те биты, которые являются включенными во втором. Остальные оставляет без изменения
Пример: 11001100 or 00001111 = 11001111

a xor b : включает те биты, которые , имеют противоположное состояние во втором. Остальные сбрасывает.
Пример: 11001100 xor 00001111 = 11000011


Почему же not(5)=-6? Такое можно сказать, только в том случае, если оговорить тип переменных участвующих в операции.
Если я скажу : 1+1 = 10, то ето будет некорректно, потому что такое только в двоичной системе. А в десятичной 1+1 =2.
Поетому для представления иной системы пользуятся обознаьчением. Обычно (ИМХО) 01B для двоичной, 1 или 1D для десятиричной,
01H и $1 для шестнадцатиричной .

Поэтому я думаю ты хотел спросить : Какой алгоритм вычесления xor,or,not для десятичных чисел.
Алгоритм простой: Провести двоичную операцию (как в примере выше) над двоичным представлением числа.

Как же компьютер представляет десятичные числа? Ето зависит от типа переменной.
Для примера рассмотрим операцию not для разных типов:
Тип boolean (1 разряд ) not (1) = not (01B) = 0;

Тип byte (8 разрядов) -бывает только положительным - not(3) = not(0000 0010B) = 1111 1101B = 253

Tип shortint(8 разрядов) -бывает как положительным так отрицательным not(3) = not(0000 0010B) = 1111 1101B = -4

Тип word (16 разрядов) -бывает только положительным - not(3) = not (0000 0000 0000 0010B) = 1111 1111 1111 1101B = 65533

Tип smallint(16 разрядов) -бывает как положительным так отрицательным - not(3) = not (0000 0000 0000 0010B) = 1111 1111 1111 1101B = -4

Заметил для "отрицательных" типов результат не зависит от кол-ва разрядов, это потому что отрицательные числа начинают свой отсчет с конца. Например для 8разрядного типа -1 = 255; -2 = 254; 253 =-3 и т.д.

Для чего нужны различные типы при одинаковом кол-ве разрядов? Потому что они отражают разный диапозон чисел:
byte от 0 до 255
shortint -128 до 127. (Обратите внимание, что модуль максимального отицательного числа больше, чем максимальное положительное число. Это потому,что ноль - положительное.

Какие подводные камни нас подстерегают если мы не будем строго следить за правильным преобразованием типов?
Пример: попробуем прибавить к числу с двоичным представлением 0111 1111B единицу.
0111 1111B + 0000 00001B = 1000 0000B
Теперь посмотрим если мы захотим получить десятичное представление:

для типа byte : 0111 1111B (127) + 0000 00001B (1) = 1000 0000B (128)

для типа shortint : 0111 1111B (127) + 0000 00001B (1) = 1000 0000B (-128) (минус 128!)

В "отрицательных" типах , включенный первый бит означает, что число отрицательное.
Добавлено @ 13:28


Некоректно (лишние действия) . Лучше так:

И в остальных примерах по тому же принципу.

Добавлено @ 13:33


Вообшето обоснованное. Только ето не алгоритм операции not , а подмена операции подобной ей. (Например для повышения скорости)
И годится только для операций над десятичными переменнами "отрицательного" (отрицательно-положительного) типа.

У тебя алгоритм в твоём первом примере абсолютно правильный (за исключением излишних действий)
Тепе нужно ввести понятии "тип" для правильного отражения результатов.

Интересные рассуждения.
Про Глагол - бред. Прекрасный язык. Ничем необоснованный гон на него (наверное, врождённая ненависть ко всему русскому, в т.ч. и словам/алфавиту/языку, иначе объяснить просто нечем).

Ну вобщем, спасибо, нужен мне сейчас был лишь xor, реализовал я его так:

То есть использовал преобразование двух чисел в двоичный вид (в цепочку знаков), дальше собирал на основе каждого знака этой цепочки новую цепь и преобразовывал в целое число.

Это сообщение отредактировал(а) Сый - 2.3.2006, 20:14

Модератор: ох... хватит вам уже обсуждать язык Глагол в этом форуме, если кому-то не нравится или нравится Глагол, и он стремится поведать об этом всему миру - милости просим в Красную книгу, там, кстати, уже одна тема есть...
а здесь обсуждаются алгоритмы, в данном случае - алгоритм вычисления логических операций
я надеюсь, подобное разъяснение будет понятно всем, и не придется пользоваться административными мерами...

Это сообщение отредактировал(а) maxim1000 - 2.3.2006, 21:20