Запитання з тегом «boolean-algebra»

Як люди зрозуміли, що можуть робити логіку з електронікою? Чи є анекдоти чи записи перших реалізацій? Мені цікаво про перші "еврики" моменти.

34 logic-level  boolean-algebra  history 

Not-gate, якщо отримує вхід 0 (Off), він дає вихід 1 (On). І якщо ви отримаєте 1 (On) вхід, повертає 0 (Off) вихід. Тепер, якщо-я міг би повернути вихід на вхід не-ворота, то що буде? Якщо ворота отримує 1 вхід, він дає 0-вихід, а якщо він отримує 0-вхід, він дає 1 …

24 digital-logic  logic-gates  boolean-algebra 

У мене є функція: f(x,y,z,w)=wx+yzf(x,y,z,w)=wx+yzf(x,y,z,w) = wx + yz Я виявив, що функцією її доповнення є: f′(x,y,z,w)=w′y′+w′z′+x′y′+x′z′f′(x,y,z,w)=w′y′+w′z′+x′y′+x′z′f '(x,y,z,w) = w'y' + w'z' + x'y' + x'z' Я маю показати, що: f+f′=1f+f′=1f + f '=1 але я не бачу, як це зробити. Схоже, просто немає нічого, що скасовує одне одного. Редагувати …

15 boolean-algebra 

У мене є питання з іспиту, який не вдалося вирішити: Мені потрібно побудувати цифрову логічну схему, яка отримує 4-бітове число і повертається, trueякщо число є 0, 7або 14. У мене є лише один XORзатвор (2 входи), один NOR(3 входи), один NAND(2 входи) і один декодер 3 на 8. Я думаю, …

14 digital-logic  circuit-analysis  logic-gates  boolean-algebra 

Кілька днів тому мене запитали, чому в цифровій логіці досить часто використовувати +замість цього vсимволу булевий АБО оператор. Його аргумент полягав у тому, що це абсолютно протилежне інтуїтивному використанню +для АБО, оскільки це швидше інтерпретується як ІЗ загального використання / контексту. З Вікі : У логіці та математиці, або це …

14 digital-logic  logic-gates  boolean-algebra 

Чи є алгоритм визначення мінімальної кількості воріт NAND або NOR за допомогою задана кількість входів доступність / недоступність доповненого вводу необхідний для реалізації булевого виразу? Ми можемо отримати форму І-АБО в якості головних імплікантів за допомогою карт Карно, який мінімальний (наскільки я знаю, алгоритм Квіна-МакКлускі отримує їх детерміновано). Чи існує …

9 logic-gates  boolean-algebra