Elementary Computation Is a Switching Operation
April 27, 2022

Computation begins with a choice. A switching element selects one of two alternatives, and networks of those selections build the logic, state, and control behind every digital system.

Verilog and FPGAs make that reality visible. They let students move past the CPU as a mysterious primitive and construct computation from Boolean decisions.

The If-Then-Else Lives in Hardware

A multiplexer takes a selector and routes one input to its output. That physical operation implements the same conditional relationship that software expresses as if-then-else.

Compose MUXes with registers and feedback, and the network can represent arithmetic, protocols, state machines, processors, and application-specific datapaths.

Teach Computation From the Switch Up

This perspective connects Boolean algebra, source code, routing, and silicon in one continuous model. It gives software developers a concrete mental picture of what their abstractions eventually ask hardware to do.

Build one MUX in Verilog, inspect its waveform, and place it inside a larger network. That first switch opens the path to designing whole machines.

Build the Switching Operation as MUX Algebra

MUX Algebra develops the primitive symbolically, while Cartilage Visual Language makes the resulting network directly inspectable.

MUX Algebra · Cartilage Visual Language

Originally posted on LinkedIn

Brian Greenforest · (2022-04-27 20:09:49 UTC)

Open the original LinkedIn post · LinkedIn activity 6925174188265668608

LinkedIn status when archived: Visible to Brian’s connections.

People think that CPUs are clever machines, and in order to do computation, these clever machines are the fundamental level of reality. I love to teach Verilog and FPGAs because they show how computations are very simple and basic elements of our very reality, where decision splits occur. An elementary computation is a switching operation, a binary decision between two simple alternatives. Your infamous if-then-else! #verilog #education #simplicity #computerscience #fpga

Comments added by Brian Greenforest on LinkedIn

This comment was also preserved verbatim from Brian Greenforest’s LinkedIn data export or the public post page.

Just anyone who wants. Of course you can attend a lesson, PLEASE! I volunteer to spread the knowledge of FPGAs!

View the LinkedIn post