xorcổng, bây giờ tôi cần xây dựng cổng này chỉ bằng 4 nandcổng a b out 0 0 0 0 1 1 1 0 1 1 1 0 các xor = (a and not b) or (not a and b), đó là A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Tôi biết câu trả lời nhưng làm …
Hàm Boolean là hàm .f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\} Cơ sở boolean được biết đến là Turing hoàn thành vì nó cho phép bất kỳ chuỗi s ∈ { 0 , 1 } để được lộn hoặc bị bỏ lại không thay đổi. Điều tương tự cũng có thể nói về cổng X O …
Gần đây tôi đã thảo luận với một người bạn về một trang web đề xuất các thách thức regex, chủ yếu khớp một nhóm từ với một thuộc tính đặc biệt. Anh ta đang tìm kiếm một regex khớp với các chuỗi như ||||||||số lượng số |nguyên tố. Tôi …