News for hackers. Stuff that matters.
Re:Computer Science from the Bottom Up (2013) by userbinator on Saturday December 24, 2016 @11:05AM (#13250262)
I also advocate for starting with the low-level basics, although slightly lower - logic gates. Students should start off building circuits using 74-series ICs on a breadboard, while learning about Boolean logic. If the resources to work with actual hardware aren't available, a logic simulator should suffice. This is something that I think even young kids would be comfortable with doing: simple circuits to "compute" simple logic.

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.

Re:Computer Science from the Bottom Up (2013) by gravypod on Saturday December 24, 2016 @11:22AM (#13250346)
I agree 100%. I'd suggest picking up NAND to Tetris. It's a fantastic book that takes you through this. It starts you off building all of the TTL components.

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

Re:Computer Science from the Bottom Up (2013) by vvanders on Saturday December 24, 2016 @11:20AM (#13250337)
I'd actually argue an FPGA/CPLD is a slightly better approach, simply because you have block memory that acts very much like "cache" and makes it abundant why system memory is so much slower.

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.

Re:Computer Science from the Bottom Up (2013) by gravypod on Saturday December 24, 2016 @11:24AM (#13250359)
The barrier to entry in the FPGA world is tooling and expression. If that hurdle is solved then I'd be all for it. It will usher a new era of electrical engineering design that is as cheap as software desgin making it practical for students to try EVERYTHING on their own.

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:Computer Science from the Bottom Up (2013) by RandomOpinion on Sunday December 25, 2016 @04:55PM (#13255596)
>The barrier to entry in the FPGA world is tooling and expression.

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.

Re:Computer Science from the Bottom Up (2013) by ZenoArrow on Sunday December 25, 2016 @04:21AM (#13253531)
>"The barrier to entry in the FPGA world is tooling and expression"

Regarding tooling, I'd say it's not quite the barrier it used to be, now that Project IceStorm exists.

http://www.clifford.at/icestorm/

Re:Computer Science from the Bottom Up (2013) by gravypod on Sunday December 25, 2016 @06:56AM (#13253826)
If you're writing VHDL or Verilog then it's for electrical engineers, not humans. The barriers include bad description languages.

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)

Re:Computer Science from the Bottom Up (2013) by ZenoArrow on Monday December 26, 2016 @08:30PM (#13260723)
The GP mentioned 'tooling and expression', I mentioned tooling, you're mentioning expression.

Aside from that, other HDLs than just Verilog and VHDL do exist, such as Chisel and CλaSH:

https://chisel.eecs.berkeley.edu/

http://www.clash-lang.org/

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).