2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Основы двоичных вычислений - как найтив Инете?
Сообщение19.09.2011, 21:22 
Как известно все двоичные компьютерные
вычисления основаны на единственной
операции - сложении...
По каким ключевым словам искать в Интернете
библиотеку алгоритмов таких вычислений, т.е.
только суммированием или дайте ссылку или
сам материал.
Спасибо.

 
 
 
 Re: Основы двоичных вычислений - как найтив Инете?
Сообщение19.09.2011, 21:37 
Аватара пользователя
00 0
01 1
10 1
11 0

0 xor x=x
1 xor x=not x
(not x) xor x=not (x xor x)=1

Базис не полный. Вывод вы ошибаетесь.

 
 
 
 Re: Основы двоичных вычислений - как найтив Инете?
Сообщение19.09.2011, 21:48 
Pavia в сообщении #484283 писал(а):
00 0
01 1
10 1
11 0

0 xor x=x
1 xor x=not x


Базис не полный. Вывод вы ошибаетесь.

понятнее можно?

 
 
 
 Re: Основы двоичных вычислений - как найтив Инете?
Сообщение19.09.2011, 22:28 
Аватара пользователя
Из сложения нельзя получить операторы "AND" и "OR" другими словами базис не полный.
Это легко доказать если рассмотреть все возможные действия с оператором сложения по модулю два ("XOR"), что я и проделал.

Более подробно это рассматривается в учебниках дискретной математики и булевой алгебры.

 
 
 
 Re: Основы двоичных вычислений - как найтив Инете?
Сообщение19.09.2011, 22:56 
если два, то ноль
при производстве вычислений используются константы и условные операторы. операция сравнения сложением числа, отрицательной константы и проверкой на ноль.

чем минимальным можно обойтись. об этом речь, если понятно.

и не умничайте.

 
 
 
 Re: Основы двоичных вычислений - как найтив Инете?
Сообщение19.09.2011, 23:26 
Аватара пользователя
 ! 
vasnas в сообщении #484313 писал(а):
и не умничайте
Pavia дал вполне корректный ответ на Ваш вопрос; Вы же начинаете грубить.
Тему закрываю.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group