search

FredericaBernkastel / Hutton32-Computer

von Neumann' architecture in von Neumann's CA
15 stars 2 forks source link

fast 10x1024 decoder #1

Closed FredericaBernkastel closed 5 years ago

FredericaBernkastel commented 7 years ago

decoder 10x1024.mc [IMG] Yh, i really need to reduce size of it. OR Lets build segment:offset addressing type for my 256kbit ROM module.

Lambdadelta3 commented 5 years ago

I basically made a binary tree decoder as can be seen here: 10x1024 decoder binary tree

the structure used and its explanation is here: decoder sandbox

Worst case scenario goes from 23700 frames (old one) to 6700(this one), you can obviously add more divisions and this should improve it with some diminishing returns, this is just a prototype for the idea so i didnt extend too much on it. Its worth noticing that i didnt use a new decoder design, but rather used the one with 10 bits of input while only using 8 of them, so that is something that should be changed.

Memory file Memory Sandbox file

Lambdadelta3 commented 5 years ago

Fixed the problem that left the path changed if a bit was 0.

New design used: decoder sandbox fixed

It's basically the same with the interrupter added in.

fixed decoder file