«boolean-algebra» etiketlenmiş sorular

Bir AND geçidini yalnızca XOR geçitlerini kullanarak nasıl ifade edebilirim?

21 logic  boolean-algebra 

xorkapı, şimdi sadece 4 nandkapı kullanarak bu kapıyı inşa etmek gerekir 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)olan bir¯¯¯¯B + A B¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Cevabı biliyorum ama formülden kapı diyagramı nasıl alınır? DÜZENLE …

17 logic  boolean-algebra 

Boole işlevi işlevidir .f: { 0 , 1}n→ { 0 , 1 }f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\} Boole temelinin , herhangi bir dizinin çevrilmesine veya değiştirilmemesine izin verdiği için Turing tamamlandığı bilinir . Aynı şey kapıları için de söylenebilir .( ∨ , ∧ )(∨,∧)(\vee,\wedge)s ∈ { 0 , 1 }s∈{0,1}s\in\{0,1\}X O RXÖR,\mathrm{XOR} Bu anlamda …

9 turing-machines  turing-completeness  boolean-algebra