Запитання з тегом «digital-circuits»

Я знаю, що розрядні операції настільки швидкі на сучасних процесорах, оскільки вони можуть працювати 32 або 64 біти паралельно, тому бітові операції займають лише один тактовий цикл. Однак додаток - це складна операція, яка складається щонайменше з однієї і, можливо, до десятка розрядних операцій, тому я, природно, думав, що це …

72 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

Я знаю, що ворота NAND можуть використовуватися для створення схем, що реалізують кожну таблицю істинності, а сучасні комп'ютери складаються з воріт NAND. Який теоретичний зв’язок між воротами NAND та повнотою Тюрінга? Мені здається, що схеми воріт NAND ближче до кінцевих автоматів, ніж машини Тьюрінга. Моя інтуїція полягає в тому, що …

14 turing-machines  turing-completeness  digital-circuits