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

Як я можу виражати ворота AND, використовуючи лише ворота XOR?

21 logic  boolean-algebra 

xorворота, тепер мені потрібно побудувати цю браму, використовуючи лише 4 nandворота a b out 0 0 0 0 1 1 1 0 1 1 1 0 то xor = (a and not b) or (not a and b), що A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Я знаю відповідь, але як отримати схему воріт із формули? …

17 logic  boolean-algebra 

Булева функція - це функція f: { 0 , 1}н→ { 0 , 1 }f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\}. Булева основа ( ∨ , ∧ )(∨,∧)(\vee,\wedge) Відомо, що Тьюрінг завершений, оскільки дозволяє будь-яку послідовність s ∈ { 0 , 1 }s∈{0,1}s\in\{0,1\}перевернути або залишити без змін. Те саме можна сказатиX O RXOR\mathrm{XOR} ворота. У цьому …

9 turing-machines  turing-completeness  boolean-algebra