Логические основы ЭВМ и квантовых компьютеров

Основу любой ЭВМ составляют ячейки памяти и схемы, выполняющие арифметические и логические операции над их содержимым. В настоящей работе рассматриваются классические логические элементы и схемы, такие как шифраторы, демультиплексоры, сумматоры, вычитатели и др. Несмотря на то, что квантовый компьютер, работающий на основе квантовой механики, принципиально отличается от ЭВМ, с логической точки зрения его устройство не отличается от классического. Полномасштабный квантовый компьютер является пока гипотетическим устройством, сама возможность построения которого связана с серьезным равитием квантовой теории в области многих частиц и сложных экспериментов. Тем не менее, можно рассматривать квантовые аналоги логических элементов и схем, составляющих квантовый компьютер. Книга предназначена и доступна для читателей, знакомящихся с логическими основами классических и квантовых вычислений.