code wiki / alu

topic: alu

20 modules sharing the alu name family (derived from the tree's prefix discipline).

The 'alu' topic family in the Nishi sovereign ecosystem focuses on the design and verification of arithmetic logic units, emphasizing correctness and efficiency through diverse divider implementations. Modules like nx_alu_divider and nx_alu_divider_newton explore different approaches to division, while nx_alu_divider_r4 introduces a radix-4 method for improved performance. These modules collectively advance the theoretical and practical foundations of ALU operations, ensuring robustness through exhaustive testing and formal proof.

auto-narrated by the local model from this topic's module headers; links verified against the wiki index.

narrated overview -- maintained by the narration lane, module links verified against this wiki.

moduledescriptionlinesfuncs
nx_alu_divider.nxSYNTHESIZE a correct divider as a gate-network (the1095
nx_alu_divider_alu_test.nxHARDWARE INVENTIONS verified IN the ALU. Builds1994
nx_alu_divider_exhaustive_test.nxthe divider EXCEED on the VERIFICATION673
nx_alu_divider_floor_test.nxCOMPLETE THE FLOOR (honest step 0 toward the873
nx_alu_divider_newton.nxMULTIPLICATIVE (Newton-Raphson reciprocal) divider:1606
nx_alu_divider_proof_test.nxthe divider's PROOF step (theory -> PROOF ->803
nx_alu_divider_r4.nxthe divider's QUANTITATIVE exceed: a RADIX-4 divider651
nx_alu_divider_r4_test.nxthe divider's FULL qual+quant exceed proof.754
nx_alu_divider_r8.nxradix-8 divider (3 quotient bits/iteration => W/3541
nx_alu_divider_race_test.nxthe RACE step (theory -> proof -> RACED). Not a826
nx_alu_divider_test.nxproves the SYNTHESIZED divider gate-network computes554
nx_alu_emit_text_test.nxSOVEREIGN gate (NishiLang verdict, no shell/grep):964
nx_alu_from_gates_test.nxthe team builds ARITHMETIC from BITS UP. The same gate-level847
nx_alu_netlist_build.nxbuilds the ALU op-select netlist IN MEMORY as the1022
nx_alu_netlist_build_div.nxthe ALU op-select netlist with the PROVEN1755
nx_alu_netlist_full_test.nxSIL-3 VERIFIER over the FULL 29-op ALU.993
nx_alu_netlist_test.nxVERIFIER on the REAL ALU op-select topology864
nx_alu_op_kind.nxSINGLE SOURCE of the ALU op -> .nxgate cell-kind map.551
nx_alu_select.nxTHE one ALU op-select builder, written against NxCellSink.1635
nx_alu_select_mem_test.nxproves the ONE unified builder (nx_alu_build_select)744