{"id": "card_cs_logic_gates", "kind": "reference", "title": "Logic gates — the 16 functions of two inputs", "body": "Of two inputs there are exactly 2^(2^2) = 16 Boolean functions (sealed) - AND, OR, XOR, NAND and the rest; NAND alone builds them all. From gates come adders, memory and processors. All computation is wired from this finite logic. Rests on the instruments (formal logic).", "source": {"label": "Narrow Highway — computer science", "url": "", "authority_tier": "engine_derived"}, "shelf": "codex", "box": "computer_science", "bands": ["computer science", "pillar", "logic_gates", "one map"], "subject": "Logic gates — the 16 functions of two inputs", "connections": [{"to_card_id": "card_floor_computer_science", "relationship": "part_of", "evidence": "a pillar of computer science (Logic gates)"}, {"to_card_id": "card_floor_the_instruments", "relationship": "connects_at", "evidence": "Boolean logic is the formal-logic instrument - gates from truth functions"}], "author": "engine", "created_at": 0.0, "updated_at": 0.0, "visibility": "public", "lifecycle_stage": "public", "volatility": "permanent", "surface": "secular", "generated": false, "call": "codex.computer.science", "facets": {"subject": ["computer science", "logic_gates", "one map", "pillar"]}, "presentation": {"glyph": "•", "kind_label": "computer science", "by": "Narrow Highway — computer science", "authority": "engine_derived", "posted": "", "standing": ""}, "neighbors": [{"id": "card_floor_computer_science", "title": "Computer science — bits, logic, and what can be computed", "relationship": "part of", "why": "a pillar of computer science (Logic gates)", "href": "/card/card_floor_computer_science", "resolved": true}, {"id": "card_floor_the_instruments", "title": "The instruments — every verifier and validator, and where they join", "relationship": "connects at", "why": "Boolean logic is the formal-logic instrument - gates from truth functions", "href": "/card/card_floor_the_instruments", "resolved": true}], "house": {"door": "FIND", "kind": "card", "trail": "connections", "seal": "/card/card_cs_logic_gates", "next_step": {"do": "follow a connection: what this card rests on, and what rests on it", "door": "FIND", "tool": "card_connections", "params": {"id": "card_cs_logic_gates"}}, "ends": "a verdict or a card · the trail · a seal · one next step"}}