CRAFTING A CPU TO RUN PROGRAMS

Поділитися
Вставка

КОМЕНТАРІ • 471

  • @CoreDumpped
    @CoreDumpped  7 місяців тому +28

    This video was sponsored by Brilliant.
    To try everything Brilliant has to offer-free-for a full 30 days, visit brilliant.org/CoreDumped. You’ll also get 20% off an annual premium subscription.

    • @sangeethnandakumar2534
      @sangeethnandakumar2534 7 місяців тому

      But how the program first loads from a HARDDISK into MEMORY to get started is missing bro I think. Anyways lot of love from India ..!

    • @nickrowan
      @nickrowan 6 місяців тому +1

      What do you use to animate your text in your videos? It's so slick! Really top quality.

  • @maxymura
    @maxymura 7 місяців тому +391

    Everything shown on the video you can build yourself in the virtual environment in the playful manner in the Steam game "Turing Complete". You start by creating simple NOT and AND logical gates and build more complex components like ALU and finish the game with simple version of turing complete computer that you can use in game to write real programs. Highly recommend!

  • @xOWSLA
    @xOWSLA 7 місяців тому +601

    Started with JS, didn't like the abstraction level of the language, came all the way down to 0's and 1's. No regrets.

    • @alvcm7208
      @alvcm7208 7 місяців тому +113

      0s and 1s? Too much abstraction. You better start learning how the MOSFET transistors route current through capacitors and diodes

    • @wlcrutch
      @wlcrutch 7 місяців тому +17

      Really? You write code in binary?
      Liar.

    • @jwr6796
      @jwr6796 7 місяців тому +26

      I totally get it. I'm a frontend dev but I'm fascinated with lower level code. As soon as you get into decoding Bluetooth streams or parsing protobuf bytes or if you do anything with WebAssembly, it becomes pretty clear that JS just wasn't meant to handle those situations.

    • @farukdee7502
      @farukdee7502 7 місяців тому +6

      Same here!

    • @oglothenerd
      @oglothenerd 7 місяців тому +6

      Epic!

  • @omgiheartpie
    @omgiheartpie 7 місяців тому +108

    probably the only channel I willingly watch ads for. Please don't stop producing these videos, you are the man

    • @skilz8098
      @skilz8098 7 місяців тому +1

      There is another ...
      It's called The Why Files.

  • @pmmeurcatpics
    @pmmeurcatpics 7 місяців тому +13

    I can't tell you how much I love your videos. This one in particaular helped me fill in the gaps in Matt Godbolt's series on how CPUs work over on Computerphile. Can't wait for more:)

  • @kartikvasnani3797
    @kartikvasnani3797 Місяць тому +4

    This is by far the most underrated channel i have seen, he literally raises you up from grounds of zero's and ones to a complete view of a CPU architecture. I appreciate it man!

  • @josephputra2987
    @josephputra2987 6 місяців тому +4

    Thanks!

  • @toinouH
    @toinouH 7 місяців тому +142

    5:00 "quite straightforward isn't it ?!" BRO, I don't even know why I'm watching this video, I'm a student in management with no programming skills xD

    • @lis6502
      @lis6502 7 місяців тому +34

      if you can use your fingers to perform counting math, you're good enough to understand this video's content. and i am not joking. computers are actually idiots counting using their fingers, they just do it insanely fast.

    • @ckpioo
      @ckpioo 7 місяців тому +3

      ​@@lis6502 yep I agree

    • @YNGBLD80
      @YNGBLD80 4 місяці тому

      simple don't watch it bro!, the dudes information for somebody how has studied this is amazing even for people who cant use their fingers....

    • @jyothishkumar3098
      @jyothishkumar3098 3 місяці тому

      ​@@lis6502they do it fast just because electricity flows fast, and the whole thing works like a clockwork automation, just faster.

    • @CyanChanges
      @CyanChanges 3 місяці тому

      ​@@lis6502could counting fingers in parallel extremely fast

  • @kpzip
    @kpzip 7 місяців тому +26

    To answer the question at 19:27, We load data into the registers before using them in the ALU because we simply need somewhere to put the data while it is being used by the ALU. One approach to optimizing this would be to allow one operand to be inside a register with the other operand in memory. This would require us to switch to 16-bit wide instructions so that way we can have extra bits to specify whether the 2nd operand is in memory or in a register. (We still want to be able to do arithmetic operations with both the operands in registers) an example instruction on this architecture might look like 00 10 11 10 01100110 (00 to indicate an arithmetic operation, 10 to indicate subtraction, 11 to indicate register 3, 10 to indicate the second operand is in memory, 01100110 to indicate the second operand is at memory address 01100110) This approach would also require that we change our control unit’s wiring a little since we would need the memory data bus to also connect to the ALU, and we would need to add extra decoders with logic to handle the larger instructions. This approach effectively saves us one load instruction since now our assemble for adding two numbers would look like: load r1 1100, add r1 [01100110] store r1 1101 (With the square brackets indicating that we want to use the value at the contained address as our rhs). Beyond this approach, we could modify our CPU even further to support performing operations directly on memory if we wanted, however this would require us to have even larger (and probably variable length) instructions, and potentially adding buffers to one of the inputs of the ALU to hold the first operand while the second one is being fetched. However, that might be hard to implement due to multiple operations being performed per instruction and it might not be any faster due to us still having to access memory multiple times. Plus, this is starting to go a little beyond the simple example CPU and is getting closer to some of the things modern x86 CPUs do! Thanks for the thought-provoking question!

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому +2

      Reg-mem instructions were actually quite common on CISC. 68k for this reason has 16 bit instructions. 6502 used the zero page of memory a lot. The clean approach is to use 8 bit offsets. So you have a base pointer ( into an array, heap, or stack ) and use a literal offset to access fields. ( or branch around in code ). The nice thing: load is just a normal instruction. Still Store is the weird one.

    • @johnrickard8512
      @johnrickard8512 3 місяці тому

      That is of course known as "immediate" addressing and is something you can do with the MOS 6502

  • @hariomkuntal9520
    @hariomkuntal9520 6 місяців тому +2

    Thanks for the wonderful content!

  • @hiteshparashar
    @hiteshparashar 6 місяців тому +10

    You have no idea how much this video series has helped me understand how data flows in circuits inside a cpu and more importantly how cpu identifies a specific instruction and how it then makes sure which data to move where. Thank you 🙏
    As you mentioned in this video that you would explain how the cpu clock works, I am eagerly waiting to understand that as well.

  • @AntonioZL
    @AntonioZL 7 місяців тому +33

    Brilliant, absolutely brilliant! Here's a tip for all devs out there: implementing simple emulators/virtual machines can be a great way to learn more about how CPUs operate. The Chip-8 is a great place to start!

    • @skilz8098
      @skilz8098 7 місяців тому +10

      Another great place to start is watching Ben Eater's 8-Bit Bread Board CPU series.

    • @VideosViraisVirais-dc7nx
      @VideosViraisVirais-dc7nx 4 місяці тому

      Bunda mole ksksksksks

  • @abots
    @abots 7 місяців тому +60

    Learning more from bro's videos than my CS degree

  • @mahdoosh1907
    @mahdoosh1907 7 місяців тому +22

    19:37 The reason is we cant both read from a register and write to a register at the same time without a clock, using a clock we can set the rising edge of the clock to reading from registers and set the falling edge of the clock to storing the result in the register.
    this will take only 1.5 cpu cycles (half for fetch, one for both decode and execute) i hope this was enough.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      To be able to increment a register in the file, the 6502 has hidden input register in front of the ALU. ARM2 has a write-back register behind the ALU.

    • @skilz8098
      @skilz8098 7 місяців тому +2

      Generally true, but that also depends on the convention one uses. One can use low and high clock pulses for different tasks which is typically referred to as the rising and falling edges, but you also have high and low logic too. So, in general, there are 4 possible variants to choose from, consider the following table:
      Clock Edge | Logic Type
      ------------------ | ------------------
      rising | low
      rising | high
      falling | low
      falling | high
      This is something to be aware of. One always has the rising and falling edge of the clock pulse to work with, but as for Logic Type or convention, the main distinction here is mainly the difference between using NAND based or NOR based technologies within the construction of Sequential Logic (memory-based components). Some latches or flip-flops can be constructed using NAND based components while others can be constructed using NOR based components. The main difference between the two, is when the Reset lines of these latches is being asserted.
      Now, the vast majority by convention typically chooses NAND over NOR because NAND is cheaper as it does require less Transistors to construct as well as requiring less space in its layout design. This doesn't mean that NOR based logic doesn't have its uses. In some situations, and devices, NOR might be preferred as it does depend on the nature of the problem and the context in which it is being used.
      So, in general and in most situations, we typically or for the most part use the: NAND variant. Now as for low and high logic in conjunction with NAND and NOR based components, we can always convert one to the other. You can have a purely NAND system working in its natural based logic, but you can also configure it to work in its opposite variant, and the same can be done with NOR based components. It's just that the conversion process does require more logic to be thrown at it.
      But yes, memory access with read and write operations that trigger their control lines is determined by the rising and or falling edges of the clock. Yet, there is another component that is vital to this and that is the Edge Detector. Without the Edge Detector the rising and falling edge signals of the clock pulse would be basically useless. If one cannot determine if the edge is rising or falling, then the entire discussion of setting the memory's control lines is kind of moot. However, not all but many memory devices have their own edge detector built into it internally. So, in many cases we can abstract away from this, yet that's not always the case. Some memory components don't have any edge detector, and in those situations, we do have to roll our own for without that edge detector, the clock pulse is meaningless.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      @@skilz8098 there is a great write-up of the clock in the i386. Basically, there are two kinds of clock lines routed across the chip. Their signal is inverted. Rising and falling latches are grouped so that we don’t have to pay twice for the “last mile”. At least on this chip ( or any microprocessor I looked at ) there is no edge detector. Just the flip flop is switching from input to feedback cycle. So it captures its current value on the edge of the clock. The edge does not need special properties. It can even bounce as long as the input value is stable during this period.
      I wonder if we could reduce noise on the power lines with a three phase clock with one inactive at a time. All rise and fall switches are balanced and don’t introduce common mode noise on the power supply. So sequential logic would have 3 groups of latches. Two of them pass .. ah crap. One of them passes through the signal. At all times at least one latch latches.

  • @JamieBainbridge
    @JamieBainbridge 5 місяців тому +5

    This is peak UA-cam. Everyone else give up making videos. This channel wins.

  • @Jack-do3sy
    @Jack-do3sy 7 місяців тому +19

    These videos is brilliant! I already have experience building CPU's out of logic gates but these videos would be insanely helpful to have a few years ago.

  • @sharadverma8792
    @sharadverma8792 13 днів тому +1

    Because registers can be accessed very quickly, making them good for quick manipulation and temporary storage before writing. The reason for that is they are located very near the CPU and data require much less time to travel over a data bus. We can use cache if data is a large chuck but it makes the CPU more complex due to the fact that cache needs to be rewritten with resolution of all unmatching data conflict

  • @knofi7052
    @knofi7052 7 місяців тому +8

    I learned all these things, many, many, years ago when writing code for a Commodore 64 in assembler. However, I have never seen a better explanation! Thanks a lot! 😊

  • @universalplatypus
    @universalplatypus 7 місяців тому +17

    I would think the reason for using registers is to reduce the amount of “wires” needed. For example, to add/subtract values, there need to be dedicated “wires” to each register you may potentially operate on. If you wanted to try and perform arithmetic directly on a register in memory, you would need to multiplex every possible memory register (twice) and have the multiplexed output go to the ALU.
    Regarding a better way to do it, idk maybe get rid of the multiplexer somehow? Or serialize it with a shift register of some sort? Although I’m guessing that would slow things down.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому +3

      A shift “register”. So still a register. The AtariJaguar actually can read two values out of palette SRAM at the same time. The processor writes the output into the linebuffer ( another SRAM ).

    • @zoltanpekic3119
      @zoltanpekic3119 7 місяців тому +3

      Main reasons for using registers are speed (to avoid slow memory read / write operations) and to increase the compactness of the machine code (to avoid specifying memory addresses which can be up to 64-bits long). Historically, all sorts of CPU designs existed. Some stored almost all registers in memory (such as TMS9900), and some partially (6502 "zero page" can be viewed as 256 external registers of the CPU).

  • @DerSolinski
    @DerSolinski 5 місяців тому +3

    19:12 One note so:
    The compiler will pre compute that and just output a single store command, or directly use the pre computed value elsewhere if it's value isn't changed somewhere.
    They are clever in that regard.
    So the better you are able to communicate to the compiler what you want to archive the more optimized your program will be, essentially for free.

    • @CoreDumpped
      @CoreDumpped  5 місяців тому +2

      Nice comment! I didn't get into optimizations because there's a video dedicated to it. But I guess mentioning it wouldn't hurt.

  • @SlackwareNVM
    @SlackwareNVM 7 місяців тому +2

    The animations that transition from diagram to diagram help immensely to not get lost in what's happening. Great Work!

  • @MFMegaZeroX7
    @MFMegaZeroX7 7 місяців тому +4

    Always some of the best videos on this platform. Next semester I will probably point some of my students to these videos for those interested in systems programming.

  • @fpn12099
    @fpn12099 7 місяців тому +2

    I can only say EXCELLENT to this animated series about how computer work from CPU structure to the assembly codes. Although in university course > we already have this concept, it is not easy to tell other people not major in computer science. But you did it, you made it friendly to understand all steps when a CPU read code and else.

  • @andychan5710
    @andychan5710 5 місяців тому +3

    Really love what you've done on how CPU run programs at the very circuitry level.
    Do you have any plans to illustrated how GPU works at circuitry level in future episodes? How GPU handles matrices calculations and graphics calculations?

    • @CoreDumpped
      @CoreDumpped  5 місяців тому +3

      Thanks for the support! Yes, I do have plans for GPUs from scratch.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 2 місяці тому

      Can we start with 2d ? C64 , NES , MX2, PCEngine ?
      If you care for Matrix multiplication, check out the Atari Jaguar which has some optimization to keep the fused multiply and add unit busy every cycle. PS1 GTE works similar.
      Both have a pixel shader. The Jaguar manual goes into great detail how they tried to shade 4px at once to keep up with the speed of the memory and avoid any cache logic.

  • @ibrahim-SO
    @ibrahim-SO 6 місяців тому +4

    Hey man, it's nice to see you are getting sponsors for your videos, keep up good work.

  • @KiddieOSCommunity
    @KiddieOSCommunity 7 місяців тому +1

    Wooow! I loved this concepts, congratulations and thank you!! I've used this concepts on my CPU made from scratch throught logic gates.

  • @jpnasc78
    @jpnasc78 7 місяців тому +1

    This is a fantastic video. The animations are excellent and help a lot to teach all the concepts and make the execution logic and sequence very clear. Congratulations and thank you!

  • @mofo78536
    @mofo78536 7 місяців тому +45

    XXX episodes later... crafting a simulated universe

  • @Raubritterr222
    @Raubritterr222 7 місяців тому +1

    This is amazing! I'm learning so much from you!
    I love that you started from transistors and latches, and now we are going into more and more abstraction. It would be really difficult to keep track of all the wiring if ALL transistors would still be visible!

  • @KalaivananT-y4c
    @KalaivananT-y4c 5 місяців тому +3

    This video was very much useful and it has more content in simple explanation. Please do a video on clock signals

  • @flovnes
    @flovnes 4 місяці тому +2

    15:35 The TITLE DROP was EPIC😨😨

  • @user-jv7eh9ho9s
    @user-jv7eh9ho9s 7 місяців тому +2

    Actually, you are the best at presenting and explaining such complex content. I watched the previous episodes and they were wonderful. Keep going 👍👍👍

  • @ikemkrueger
    @ikemkrueger 3 місяці тому

    Your series helped me a lot to understand the lower level concepts. Thanks for making and sharing them!

  • @doseofdavid5724
    @doseofdavid5724 7 місяців тому +1

    Brilliant video again!!! Could you make a video explaining how a cpu clock works in detail to go from one instruction to another?

  • @i.umarov5245
    @i.umarov5245 28 днів тому

    Thank you so much! I learned a lot by watching your transistor/CPU videos!

  • @AKW91
    @AKW91 7 місяців тому +2

    You could directly wire the memory to the ALU, but this would require two data buses. Working directly with registers is magnitudes faster than loading data from memory. Usually an instruction does not live in a vacuum and a value could be used multiple times once it is loaded into a register. Also memory management is its own can of worms, when you start taking virtual address spaces and caching into account.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      Yeah people forget that while the 6502 has only 8 data pins, internally it has two data busses ( okay, data only, no address) which can be parted to have 4 in total. The partition border is (can be) between the ALU inputs. So you for inputs you would need to pick registers from different halves of the register file.
      This is the super cheap CPU from 1975!

  • @enzoys
    @enzoys 7 місяців тому +3

    I think it's because registers are like variables for the hardware, and you might want do to something else with this "variable" (which is the value stored in the register) before changing it.

  • @ciCCapROSTi
    @ciCCapROSTi 7 місяців тому +7

    For your question:
    Why?
    1. because registers are fast and memory is slow.
    1.a because the memory doesn't have a direct line to your ALU
    2. because addressing registers is easy, addressing memory takes up a lot of space.
    2.a because addressing multiple kind of things makes the instruction set and therefore the decoding a lot more complicated, and you couldn't have efficient fixed width instructions.
    Better way?
    Not without making the architecture a lot more complicated. And compilers are really good at juggling registers.
    But in theory, you could make a direct data bus from memory to ALU, more precisely to the funnel shaped multiplexers. But there's still the problem of memory addresses being 4 bit. Of course you can make instructions that do arithmetic with the memory address and a fixed register, so the 4 address bits can all be used for the memory address. But that sounds like a step back, not forward.

    • @jansustar4565
      @jansustar4565 7 місяців тому

      Also, adding an ALU access to each memory cell would drastically increase the circuit size with very little benefit compared to the cost. Memory size would decrease by orders of magnitude even if you just connected every cell to an ALU, not to mention the problems in doing so for non nand based memory.

    • @romangorkusha6178
      @romangorkusha6178 7 місяців тому

      Your assumpion about "memory is slow vs registers" is not applicable to the example of CPU architecture in this video. Memory here is the same pile of transistors as a registers. The only difference is a set of wires.

  • @ronoliver6160
    @ronoliver6160 Місяць тому

    Every time I complete one of your videos, I can honestly say I know more. I have a better understanding of the ideas and concepts. Thanks

  • @ahmedakef
    @ahmedakef 6 місяців тому

    Amazing series,
    For the question:
    1) fetching from memory is slow, by fetching first we can cache the value if we need it in following instructions
    2) the number of wires connected to the ALU will be at least 2* address bus because we need to tell ALU the two addresses in case of two operants instruction
    3) instruction size will be bigger because it needs to have at least 2* address bus, currently choosing from register needs lower number of wires

  • @SamuRai-p6j
    @SamuRai-p6j 5 місяців тому

    please continue making this kind of videos, I really learn a lot.

  • @pewpewman18
    @pewpewman18 7 місяців тому +1

    Great video as usual! I love seeing all the pieces come together, even if it's getting hard to remember all the lower levels that have been abstracted away xd. I would love to see a video on drivers and how connecting external devices works at a low level. As for the question at the end of the video, my guess (without doing further research) would be to have the two data streams in the ALU connect directly to memory and set it up so that their write enable in turned on when an arithmatic instruction is performed.

    • @aboudabenmoussa9688
      @aboudabenmoussa9688 7 місяців тому

      Exactly as I thought, but I think the problem is storing the result

  • @fr9714
    @fr9714 5 місяців тому

    It's amazing. It's building on things someone else did before incrementally till you have the powerful computers today even on your wrist. These are all things you learn in Computer Science and OS concepts

  • @fr4nz51
    @fr4nz51 7 місяців тому

    Currently in highschool and I plan to learn as much as possible before college. You are way too underrated to be providing free education man! Love your videos, please keep posting :D

  • @CircuitSridhar
    @CircuitSridhar 7 місяців тому

    Really great effort Bro, this video means a lot to me, even though i'm embedded system engineer for more than a 7years.
    I recommended this channel to my Diploma mates, Engineering mates and till my colleagues.
    Great effort Please do continue your work. One of the great channel in UA-cam, i regularly look forward for new videos.

  • @jesshack10
    @jesshack10 7 місяців тому

    The best video explanation series ever about how everything was built up! Thank you!

  • @laszlodavid56
    @laszlodavid56 Місяць тому

    This video perfectly explained everything I couldn't understand in my CS major. I'm very grateful.

  • @shrisuryarathinam97
    @shrisuryarathinam97 2 місяці тому

    I'm a DevOps engineer at Qualcomm and your video series is awesome bro. much appreciated.

  • @aboudabenmoussa9688
    @aboudabenmoussa9688 7 місяців тому +7

    Answer to the question:
    I think you can , just directly pick data from the memory , the ALU does the math and thene store the result, except the instruction needs to be a lot bigger and you need more memory , but I think the there will be an issue with storing the result

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому +1

      I mean, a lot of home computers and consoles had multiple memory chips. I always feel like it is a design failure .. So a mem-mem instruction would always move data from one bank to the other.

    • @lis6502
      @lis6502 7 місяців тому

      @@ArneChristianRosenfeldt these machines had PLAs and MMUs doing heavy lifting of juggling the busses and providing enough of abstractions for chips not to collide with each other.
      Your thinking has fundamental flaw: mem-mem instruction would always move data from one bank to another THEN AND ONLY THEN if these memory banks would be only chips attached to said bus. When you have to arbitrate between multiple nodes wanting to share their results or tackle upon new problem you have shitload of switches to correctly flip to isolate two and only two interesting parties on the bus at the exact moment of data exchange between them.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      @@lis6502 I was kinda spreading my “wisdom” across many similar comments. Many people don’t seem to know how complicated memory access is in a real computer. Just do the math: each bit costs 6 transistors in SRAM and 1 transistor plus a huge capacitor in DRAM. So a C64 with 8kBit chips has more transistors in every memory chip than in any other. So they are expensive and of course designers try to utilise them to the max.
      MMU is something I don’t really understand. I think that N64 was the first console to have it. Amiga OCS and AtariSt don’t have it. But then again, to select a chip on the bus, the most significant bits of the address need to be checked anyway. So you could have like 16 chips selects which can be mapped to arbitrary pages in memory. So like in NEC TurboGrafx with their 8kB pages to ROM? I thought that the PLA does not cost time because it runs parallel. It is just there to not enable write or read at the last possible point in time.

  • @GalaxyHomeA9
    @GalaxyHomeA9 11 днів тому +1

    One question, why we write program and data into the same memory what can't we have two separate memory for the program as wells as the data?
    Would that make circuit complex or simplifies it for better understanding.

  • @armanghorbani5503
    @armanghorbani5503 6 місяців тому +2

    If you make a video on Control unit of how they are made I would be appreciative even though you said it will be long but will be helpful and unique for sure

  • @SojournerDidimus
    @SojournerDidimus 7 місяців тому +1

    There are multiple advantages to restricting the arithmetic instructions to operating on registers only (this is a rephrasing of your question).
    First, registers are usually faster than memory, even more so with flash, off-chip, or dirty cache situations.
    Second, for fixed width instructions it allows for more bits to store the specific ALU instruction.
    Third, it enables for microcode. By handling complicated instructions (like multiplication or bitswapping) internally as many simpler instructions you can offer a much richer instruction set to the user without adding a lot more dedicated logic to your silicon.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      I wonder if on the Amiga it is possible to time the start of the micro code execution of DIV or MUL so that the 68k gets totally of the bus while for example the graphics DMA runs?

    • @skilz8098
      @skilz8098 7 місяців тому

      Ah, context switching!

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      @@skilz8098 the context is “microcode”. Your third paragraph. What does microcode bring to the table when no one else uses the bus in the meantime? Microcode already gets instruction fetch from the bus. Why also remove data access? JRISC for example use micro code to implement the inner vector product as reg-mem.

    • @skilz8098
      @skilz8098 7 місяців тому

      @@ArneChristianRosenfeldt Well, in modern CPUs - architects and computer systems sure you wouldn't be wrong.
      Yet, if one is building their own system from discrete logic gates or ICs, they are literally hardwiring the buses, the bus transceivers, decoders, etc. and they have to measure or be aware of their clock signals and even the strength of their signals.
      It all depends on which route of path they tend to take; they could build out all of the logic for their decoder or they could just wire it to say an EEPROM and program it with the binary equivalent.
      When I started to implement Ben Eaters 8-bit Bread Board CPU in Logisim. I had to build out the components (registers, logic, counters, etc...) for the control unit. Ben did all of that on the bread to where they controlled the I/O signals coming out of his EERPROM ROM module. Here is where my implementation slightly varied from his. I ended up using Logisim built in ROM. I ended up writing a C++ application similar to his EEPROM C like code to generate all of the binaries. Then I had to take the printed output from my C++ project and had to message it (trim off all white spaces). Then load it into the ROM Module within Logisim.
      This was also tightly integrated into a second counter for all of the micro instructions. Not for every single main system clock cycle itself, but for every increment of the program counter, there were up to 4 or 5 sub cycles. This secondary counter on a varying repeatable loop managed the fetch, decode and execute cycle. Some instructions only took say 3 cycles, where others took 4 and some took 5. All of this had to be taken into account to instruct which device to either accept or assert data from the bus. It was a single bus that handled, instructions, addresses and data. It was a system wide shared bus.
      So, again, it also depends on the overall layout of the system. It depends on its architecture. Sure, a modern CPU or system doesn't use a single bus anymore, and for most tense and purposes even at the assembly level, we don't usually concern ourselves with the fetch, decode and execute sub cycles, but we should still be aware of their mechanics and properties.
      Take an NES apart and trace out all its paths. Or take apart an Atari and trace out all of its paths. Get really creative and take apart an Arcade cabinet and trace all of its paths. And that doesn't account for all of the processors, coprocessors, and microprocessors within those systems.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      @@skilz8098 what is modern? 6502 is from 1975 ( 70s I am sure ). I think that it predates the SAP-1 book. 6502 solved the variable length of instructions: there are end instructions in microcode. Some illegal instructions manage to miss those and freeze the CPU. Wiring of clock signals is important in ICs. For example up to 1985 commercial chips only had a single metal layer. So any crossing needed a bridge through highly resistive poly-Si . The clock distribution network on DEC alpha is so powerful and has so wide conductors that it is clearly visible in the die shot. They were clearly pushing the limits.
      SAP uses adders, but I read that you could buy TTL ALUs in the 60s . Dataport 2000 and other processors even operated on single bits (Usagi has videos). Discrete Multiplexers and shifters must have been cheap . But then, the C64 first started with memory with a single data pin. Maybe dataport used those or those early Intel rotation registers which acted as main RAM.
      I like how Atari and Commodore insisted on tri state address pins for the 6502 CPU. So indeed everything sits on a common bus. Same with AtariJaguar. N64 has a point to point connection between the custom chip and this RAMBus to the DRAM chips. Arcades are a bit like a PC : lots of expansion cards on a mainboard. Not optimized for cost not energy efficiency. Though some are straight forward: buy the expensive 6809 and a lot of RAM for a double buffer with many colors. This much RAM filled its dedicated board on its own back in the day and is obviously expensive. How do low volume ROMs work?

  • @RamakrishnaJK
    @RamakrishnaJK 4 місяці тому

    Thank you so much brother, great video, it gave answer to my questions, which didnt answered for decades.. thank you so much.

  • @josipsadek4425
    @josipsadek4425 Місяць тому

    This js awesome. I have on my bucket list to create a 8 or 16 bit computer, just for learning experience.
    Thank you for the effort! ♥️

  • @Nick-ex4tk
    @Nick-ex4tk 7 місяців тому

    Dude every time i think of a question you answer it very soon after. these are awesome

  • @mattsadventureswithart5764
    @mattsadventureswithart5764 7 місяців тому

    The programme logisim allows you to do all of this, and build all these logic circuits. Its brilliant and will help get this information really lodged in your brain and fully understood.

  • @PootisHasBeenEngaged
    @PootisHasBeenEngaged 7 місяців тому

    Feels great to have an understanding of the components I’m learning about for my gcse, this is really helpful! (If a bit beyond the spec of the course lol)

  • @VicenteSchmitt
    @VicenteSchmitt 7 місяців тому

    this is exactly the kind of video I've been looking for a while

  • @itsamemarkus
    @itsamemarkus 7 місяців тому

    Wow, incredible production quality. I really like your videos.

  • @abhilasha4334
    @abhilasha4334 7 місяців тому +1

    Bro i love your videos so much I want to know more about digital Electrionics , any books or video recommended for it

  • @Roxor128
    @Roxor128 7 місяців тому

    Instead of registers, you could use a stack. Push a value from memory when loading onto the stack and ALU operations take the top two entries as inputs, remove them, and put their result on the top, then pop the top value back to memory to store it. The Intel 8087 Floating Point Unit does this, with a small stack of 8 entries, although it's not a strict implementation, as it does allow some access out of order.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      8087 stack does not reside in memory though. It’s not a separate chip. But then again I guess that it is more optimized towards density than speed. 80 bits in 1981 !!

  • @noluclo2513
    @noluclo2513 5 місяців тому

    Congrats bro, these videos are magnificent. Well explained and nice animations. The best UA-cam channel of cs

  • @tdc742
    @tdc742 Місяць тому +3

    my toxic trait is thinking i can make circuit abomination in factorio after watching this video.

  • @saraiva407
    @saraiva407 7 місяців тому

    If this channel existed in the 2000's, I probably would've been able to graduate in electronics engineering. This kind of content actually makes me want to study it again!! :D

  • @sarthak-salunke
    @sarthak-salunke 7 місяців тому +1

    ultimate and fine content ,please keep upload such videos which remove abstraction and make learning intuitive and logical❤.

  • @Tower0fHeaven
    @Tower0fHeaven 7 місяців тому

    Such an amazing channel with great description of everyhting. Great work

  • @luislanga
    @luislanga 7 місяців тому

    Please never stop making these.

  • @ZetaVTuber
    @ZetaVTuber 7 місяців тому

    as always, really nice explanations and good visual representation, love your videos keep it up!

  • @handlewithoutsuitcase
    @handlewithoutsuitcase 7 місяців тому

    Thanks mate for this beautiful films! Lovely!

  • @callejohansson5732
    @callejohansson5732 7 місяців тому

    Truly excellent videos! 👍
    I will point some of the people I am coaching in electronics and computer science to these videos. Thanks for your work.

  • @daphne.fowler
    @daphne.fowler 7 місяців тому

    Brilliant! More please. I'm learning such a lot from these videos.

  • @Serik1625
    @Serik1625 7 місяців тому

    Great! I believe that how the program counter works would complement this series

  • @МаксимМакаров-р7ь
    @МаксимМакаров-р7ь 4 місяці тому

    Yeah it is type a of content which we deserve 😀
    Thank you for educating! Best video!

  • @kasperskyroman
    @kasperskyroman 7 місяців тому

    I really like the designed opcodes.
    I also recomend the new videos of comptuerphile on Out of Order execution and branch prediction.
    Also compiler optimzes the code for modern CPU, and many tricks show how a cpu is build. for example unrolling a loop into four steps a time helps performance.
    Thank you for the great videos

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      I would love to see a steampunk demake of an instruction scheduler. I like the instruction queue in the 8086. Now let’s take the 4 Bit ALU from the Z80. Then let’s try to occupy memory io and ALU and two port register file access every cycle. No global flags, but RISCV branch instructions.

  • @gameofquantity96
    @gameofquantity96 7 місяців тому +2

    This channel’s few videos worth more than my universities whole professors combined

    • @calebadobah641
      @calebadobah641 7 місяців тому

      I'll be showing this to your professors

  • @foolishball9155
    @foolishball9155 5 місяців тому

    This video is all I needed to fulfil my curiosity. I always used to wonder how instruction is given to computer
    They always say computers use 1s and 0s but never specify how that works on hardware level.

  • @asaddev-qs4je
    @asaddev-qs4je 7 місяців тому +1

    I think loading data into register before using them for ALU Operations is essentials because if we load directly from main memory to ALU might simplify CPU operations, but it is practically inefficient. It’s crucial to note that accessing main memory is much slower than registers. Registers are accessible in one clock cycle while getting into the main memory may take several dozens and even hundreds of cycles which makes ALU work slow.
    Moreover, ALUs are intended to work with the few, fixed number of registers. Their direct access to main memory would make it difficult for them to design and potentially slowdown the whole CPU. Most architectures of CPUs are structured around using registers for data manipulation because it simplifies instruction set and makes instructions more efficient. Changing this design will require a complete rethink of architecture resulting in higher complexity as well as compatibility problems.
    Pipelining is heavily used in modern CPUs to execute numerous instructions simultaneously. In this process, registers play a key role by providing fast storage for intermediate results and facilitating quick movement of data between different stages within the pipeline. Direct memory access will increase latencies thereby interrupting the smooth flow thus reducing overall efficiency.
    Using main memory also leads to higher power consumption compared to employing registers which is a major concern both in mobile devices as well as servers.
    Some of the better ways to handle (i will share one example for now )as most of modern archtecture do is including serveral memory hierarchy like for prefetching like L1 , L2 , L3 caches which overall reduces latency and improves performances

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому +1

      Also realistic access to memory uses address registers. So you don’t actually cut down on registers. I think that the 6502 zero page is a mistake.
      In the NEC turbo Grafik CPU, RAM, and ROM all cycle at 8 MHz. No 8 bit CPU after this. But at least for 10 years external memory was fast enough. The MIPS R1000 uses external SRAM caches at CPU clock. Intel was afraid of using pins, and MIPS has 3 32 bit data connections on their chip? Third is to DRAM.
      The power goes somewhere: electro magnetic interference.

  • @mahmutpekkara
    @mahmutpekkara 7 місяців тому

    Insanely educational! I'm a out of Computer scene, only some of interest but your content literally hooks me.. keep cooking!

  • @gaminghunter800
    @gaminghunter800 7 місяців тому

    Amazing..... Keep it up, we need this kind of content ❤

  • @jancsi-vera
    @jancsi-vera 7 місяців тому

    6502 Assemby (Sybex). Loved that book - your video is incredible. Thank you

  • @antifa_communist
    @antifa_communist 7 місяців тому

    Can you make a more in depth video where you do this but with a stack and function calls? We already saw how the stack works, but not in the context of a working program. For example, what exactly is a stack frame from the perspective of a CPU? How does it know which variables are located where in the stack, even when you make a new stack frame? How does it know where each stack frame is?

  • @u_long_u64_i64
    @u_long_u64_i64 7 місяців тому

    Underrated Creator. I wish you grow even more

  • @AnantaAkash.Podder
    @AnantaAkash.Podder 7 місяців тому

    By far the Best Explanation Ever... You are just amazing

  • @kihwanlee5617
    @kihwanlee5617 7 місяців тому

    Cool vid! Hope to see stuff about clock too!

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      Yeah, why did Intel offer a chipset for their 8008 where one of the chip converted a single clock to two non-overlapping pulses. Their first CMOS CPU the 386 had a well localised circuit on chip which created two non-overlapping balanced signals. These basically act as the power supply to inverters. Inverted power blocks on the diode. So either feed through xor feed back is powered on the flip flops.

  • @electronlabs2802
    @electronlabs2802 7 місяців тому

    @13:27 registers output their values similtinusly, doesnt this make them short circuit each other because they were connected together as a bus in previous (memory load/store) ops ?

    • @CoreDumpped
      @CoreDumpped  7 місяців тому

      That's why I mentioned that would need additional circuitry.

    • @electronlabs2802
      @electronlabs2802 7 місяців тому

      @@CoreDumpped ah so a register has output for memory bus and another separate output for ALU bus?

  • @shaikh.tanzeem
    @shaikh.tanzeem 3 місяці тому +1

    Hey, what is the working of OZN bits in ALU

    • @CoreDumpped
      @CoreDumpped  3 місяці тому +1

      Check my video called: "How Computer Processors run conditions and loops."

    • @CoreDumpped
      @CoreDumpped  3 місяці тому +1

      Every time the ALU is asked to perform an operation it doesn't only outputs the result of the operation but also additional information such as if the result was zero, or if the result was negative. OZN are called Flags, and the ALU turn them on to "notify" any of the above.

    • @shaikh.tanzeem
      @shaikh.tanzeem 2 місяці тому

      @@CoreDumpped okay,I'm going to see that video

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 2 місяці тому

      @@CoreDumppedRISCV does not set flags, but probably uses these outputs. I think that they are directly used to select between target addresses. Okay, I looked up the MIPS pipeline again and there flags are indeed latched.

  • @juniordev4190
    @juniordev4190 7 місяців тому

    Even if you make 10hrs video, i will watch it without skipping a second. The quality is unmatched.

  • @JoeMarler58
    @JoeMarler58 3 місяці тому

    Excellent video. The control scheme depicted is a 'hard-wired" instruction set. I suggest a follow-up discussing the differences between a microcoded instruction set and hard-wired instruction set. Reason: most CPUs today (even RISC) are microcoded. Source: CPU architect Jim Keller.

  • @Sinthoras155
    @Sinthoras155 7 місяців тому

    I'm currently in high school, and I'm thinking about studying Computer Science. This low level stuff is really interesting, you are really one of the best UA-cam finds of mine this year

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      Then this will be only one class in university. CS really loves high level stuff.

  • @BiplobHossainSorker
    @BiplobHossainSorker 3 місяці тому

    Thank you very much.
    I have understand the whole thing.
    Easy explanation.
    From 🇧🇩🇧🇩🇧🇩

  • @salehelsayed2558
    @salehelsayed2558 2 місяці тому

    Just the Greatest Explanation Ever Seen!!!

  • @slehar
    @slehar 7 місяців тому

    Wow!!! Awesome presentation! I already know most of this stuff, but I LOVE to hear such a clear presentation! One small quibble, the word “arithmetic” is pronounced aRITHmatic as a noun, but arithMATIC as an adjective. E.g. an arithMATIC operation performs aRITHmetic on its operands. Quibble aside, awesome stuff!

  • @Carnemann86
    @Carnemann86 7 місяців тому

    just perfect for entusiats and CS / CE students. Thank you

  • @NotedGecko
    @NotedGecko 7 місяців тому

    Unless I missed it in this video which is totally possible since there is so much information. I would love to see how the memory address register works and how a jump if command would affect it. I am also wondering how RAM fetches data from the Hard drive. Thank you.

  • @Zali-p3w
    @Zali-p3w 7 місяців тому

    My man, keep moving forward

  • @Root-cj6ve
    @Root-cj6ve 4 місяці тому

    You're the best, thank you man.
    Could you make an episode about Kernel or about How does a Hypervisor work, please ?

  • @mahmoudbasha4838
    @mahmoudbasha4838 7 місяців тому

    Greaaaaaaaat one. we need a video about clock & clock cycle what is it, why it was invented and how it works

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 7 місяців тому

      How would you execute a program? You go through it line by line. Like playing music or reading a text aloud word by word.

  • @neail5466
    @neail5466 7 місяців тому

    Ans to you question, registers have bit level control of read and write, that allows passing one at a time to the ALU, and facilitating multiplexing but memory is just a block with no granular control ( probably 😅).
    I am thinking about registers like a workbench and memory is the closet.
    Improvement. !!!
    Dividing memory into subdivisions, keeping closer proximity of registers, for that a more defined instructional set will be required.
    Please respond if I am right or wrong.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 2 місяці тому

      Memory is byte granular mostly. A lot of 32 bit CPUs are 32bit granular only: ColdFire, SH2 , RISCV .

    • @neail5466
      @neail5466 2 місяці тому

      ​@@ArneChristianRosenfeldt So am I right?

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 2 місяці тому +1

      @@neail5466 no . As I wrote memory is more granular than registers or at least not less (in 8086).
      No idea what you mean by proximity? I am for keeping memory close. I hate how consoles need to pull instructions from a cartridge far away. I hate how C64 and Jaguar have a system bus which slows memory down because there is no active bridge. So memory feels as far away as the serial IO to the mouse.

  • @very_old_dog
    @very_old_dog 5 місяців тому +1

    I'm wondering are instructions and data those instructions manipulate reside in different areas of memory? If not how come store instruction doesn't overwrite another instruction ?

    • @CoreDumpped
      @CoreDumpped  5 місяців тому

      Instructions can manipulate any memory address (that belongs to the program), so yes, instructions can manipulate other instructions.
      Compilers usually put instructions in a memory block separated from the data.
      For more details, I recommend you to read about: the memory layout of a C program.

    • @ArneChristianRosenfeldt
      @ArneChristianRosenfeldt 2 місяці тому

      Sometimes instructions are stored in ROM . The Intel 8086 used a separate DataSegment and CodeSegment. Just don’t fiddle with the Segment Registers and you are safe.

  • @shauncachia4591
    @shauncachia4591 7 місяців тому

    This 20 minute video taught me more than 3 months of school