«boolean-algebra» 태그된 질문

XOR 게이트 만 사용하여 AND 게이트를 어떻게 표현할 수 있습니까?

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}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\} 부울 기준 은 시퀀스 을 뒤집거나 변경하지 않고 그대로 둘 수 있으므로 Turing complete라고합니다 . 게이트에 대해서도 마찬가지 입니다.(∨,∧)(∨,∧)(\vee,\wedge)s∈{0,1}s∈{0,1}s\in\{0,1\}XORXOR\mathrm{XOR} 이런 의미에서 우리는 초기 머신 설정 하여 및 을 연속적인 값 :b=(b1,…,bn)b=(b1,…,bn)\textbf{b}=(b_1,\ldots,b_n)bi∈{0,1}bi∈{0,1}b_i\in\{0,1\}XORXOR\mathrm{XOR}vivi\textbf{v}_i b⊕v1⊕v2⊕v3…b⊕v1⊕v2⊕v3… \textbf{b}\oplus\textbf{v}_1\oplus\textbf{v}_2\oplus\textbf{v}_3\ldots 각 상태 는 에서 일부 요소의 순열을 나타냅니다 . 이 프로세스는 튜링 머신을 …

9 turing-machines  turing-completeness  boolean-algebra