RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал индустриальной математики // Архив

Сиб. журн. индустр. матем., 2003, том 6, номер 4, страницы 32–50 (Mi sjim388)

Эта публикация цитируется в 2 статьях

Логика Лукасевича как архитектуpная модель арифметики

С. П. Ковалев

Институт вычислительных технологий СО РАН

Аннотация: Осуществлено целостное формальное описание различных архитектурных моделей компьютерных реализаций арифметики, основанное на языке конечнозначной логики Лукасевича и логик, обогащающих ее. Свойство слабой неполноты этих логик позволило изучить структурные характеристики операций, не зависящие от представления чисел, такие, как виды допускаемых ими переполнений. Описан ряд свойств решетки этих логик, найдены удобные для приложений базисы. Рассмотрены логические структуры, возникающие при реализации арифметических операций и представлении переполнения в позиционных системах счисления. Предложены пути развития аппаратных реализаций арифметики. Сформулирован новый взгляд на природу логики Лукасевича.

УДК: 510.644

Статья поступила: 06.03.2003
Окончательный вариант: 14.07.2003



Реферативные базы данных:


© МИАН, 2024