Sadly the software is horrible and needs some engineering to make it approchable.
I'd love a 7400 series simulator that isn't complete crap as then I wouldn't have to resort to designging my CPU on paper. If you have recommendation please tell me.
I'd buy the components and build things up but I'm a college student and that isn't economically viable.
Edit: Link to 2 minute pitch: https://www.youtube.com/watch?v=wTl5wRDT0CU
Since you have timing statistics it also makes it really easy to demonstrate pipelining and many other modern "quirks" of processors that have a large impact on performance.
To conduct similar experiments as I have with computer in electronics (as I'd like to do one day so I can get to the same place I am in electronics as I am in computer science) I'd need to spend thousands of dollars on chips and parts.
Re: tooling, both major vendors of FPGAs have free basic versions of their tools (e.g. Xilinx's Vivado and ISE Webpack) and supported development boards are available for $99 or less (e.g. Digilent's Arty Board).
Re: expression, both Verilog and VHDL permit gate level modeling. Verilog even has gates as language primitives.
Regarding tooling, I'd say it's not quite the barrier it used to be, now that Project IceStorm exists.
You should just have an EDA system. It will take time for pros to use but will be easy for beginners (especially considering that the output of the EDA will usually be what they did)
Aside from that, other HDLs than just Verilog and VHDL do exist, such as Chisel and CλaSH:
https://chisel.eecs.berkeley.edu/
Also, whilst I'm sure open source EDA tools could be improved, some of the basic building blocks exist, it appears to be more of an issue of packaging than availability. Seems like EDA tooling is a niche that a specialist Linux distro could fill (if tutorials are also provided).
Then introduce binary maths and how that can also be computed using logic gates, and the concept of sequential circuits (flip-flops, latches, registers) --- allowing one to build a simple adding machine with memory. From there it's a short jump (no pun intended) to a basic CPU that interprets its data as instructions (critical concept!), and the rest follows naturally.
IMHO it's "interpretation of data" that is the key concept, regardless of whether you're working in high or low level, and that comes directly from understanding the basics.