Als «boolean-algebra» getaggte Fragen

15
Wie konstruiere ich ein XOR-Gatter mit nur 4 NAND-Gattern?

xorTor, jetzt muss ich dieses Tor mit nur 4 nandTor bauen a b out 0 0 0 0 1 1 1 0 1 1 1 0 das xor = (a and not b) or (not a and b), was A¯¯¯¯B+AB¯¯¯¯EIN¯B+EINB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Ich kenne die Antwort, aber wie komme ich aus der Formel zum Gate-Diagramm?...

logic boolean-algebra
9
Ausdruckskraft moderner regulärer Ausdrücke

Ich habe kürzlich mit einem Freund über eine Website gesprochen, auf der Regex-Herausforderungen vorgeschlagen wurden, wobei hauptsächlich eine Gruppe von Wörtern mit einer speziellen Eigenschaft abgeglichen wurde. Er suchte nach einem regulären Ausdruck, der zu Zeichenfolgen passt, bei...

formal-languages machine-models logic boolean-algebra xor cryptography algorithms machine-learning algorithms paging virtual-memory programming-languages object-oriented algorithms search-algorithms strings binary-search formal-grammars context-free algorithms algorithms correctness-proof greedy-algorithms permutations logic first-order-logic logic-programming algorithms complexity-theory computability programming-languages complexity-theory complexity-classes quantum-computing reductions formal-languages programming-languages semantics operational-semantics small-step-semantics sets first-order-logic computer-networks communication-protocols