Теория вычислительных устройств: учебное пособие

Description

В книге изложены начала теории вычислительных устройств. Главным понятием, в терминах которого ведётся изложение, является понятие абстрактного вычислительного устройства, АВУ. Это понятие позволяет создать единообразно последовательность генетически связанных устройств. На основе этих устройств может быть создана сетевая структура устройств, охватывающая все возможные устройства, как существующие, так и те, которым ещё предстоит появиться. В книге описана возможность выхода за пределы реально проводимых вычислений. Несмотря на их запредельность, эти вычисления могут быть истолкованы в понятных нам терминах. В качестве одной из таких возможностей приведена возможность ведения вычислений с бесконечностями. Устройства ведут вычисления в произвольной системе счисления. Реальные устройства, которые могут быть созданы на основе АВУ, обладают набором оптимальных характеристик, как то: максимальная однородность элементной базы, максимальное быстродейстие, минимальное тепловыделение, максимальная надежность и др. Материал книги был использован для создания курса «Теория вычислительных устройств». Книга адресована студентам вузов, обучающимся по направлениям подготовки, входящим в УГСН: «Математика и механика», «Компьютерные и информационные науки», «Информатика и вычислительная техника», «Физико-технические науки и технологии», «Технологии материалов», а также другим направлениям и специальностям, имеющим отношение к теории компьютеров. Пособие может быть полезно преподавателям вузов при чтении курсов: «Теория вычислительных устройств», «Теория автоматов», «Теория алгоритмов», «Информатика», «Теория управления», «Кибернетика», «Дискретная математика», «Вычислительная математика».