Bruce Boatner
Bruce Boatner
  • Видео 19
  • Просмотров 475 716
8 Queens-Object Oriented Approach
For a copy of the source code, email me at:
boatnerconsulting[at]earthlink[dot]net
Просмотров: 380

Видео

Sudoku Blaster vs. "World's Hardest Sudoku"
Просмотров 2995 лет назад
For a free copy of the source code, email me at: boatnerconsulting[at]earthlink[dot]net This was originally done using a recursive function, but the overall architecture of the design seemed to call for more of a state-oriented approach. Even though it is not a formal state-machine, per se, it has a very state-oriented feel. I wanted to design the algorithm from scratch, rather than referencing...
n- Queens Program
Просмотров 3075 лет назад
The classic n-queens program for exploring recursive backtracking. For the source code, email me: boatnerconsulting[at]earthlink[dot]net Subject line: 8-Queens Written in Common Lisp on Portacle IDE, but easily translated into any language.
Understanding Recursion
Просмотров 3005 лет назад
For source code for this video, you can email me at: boatnerconsulting[at]earthlink[dot]net Use a subject line of "Understanding Recursion", or similar. I'll paste the source code into the body of the email response.
Maze Runner II - Object-Oriented Version
Просмотров 3615 лет назад
For a copy of the source code, email me at: boatnerconsulting[at]earthlink[dot]net and put "Maze Runner OOP" in the subject line. Object-oriented version of Maze Runner, using CLOS (Common Lisp Object System) and Portacle IDE. Illustrates some advantages of OOP over procedural programming. For a short overview of the Portacle IDE, please see my first Maze Runner video.
Common Lisp & Portacle: Maze Runner
Просмотров 7 тыс.5 лет назад
The source code was larger than RUclips's guidelines allow. Please email me at: boatnerconsulting[at]earthlink[dot]net and put in the subject line: "Maze Runner". I will send you the source code ASAP. ~Cheers.
Sequential vs. Parallel Processing
Просмотров 21 тыс.11 лет назад
An example of Sequential Processing vs. Parallel Processing with a hardware circuit demo based on an instantaneous multiplication matrix. The ultimate goal of all computers is to appear to be processing data in a parallel fashion. This includes Multi-Tasking Operating Systems (e.g. Windows, Linux, etc), embedded Real Time Operating Systems (RTOS), etc. However, the real breakthroughs will come ...
7-Segment Display Counter
Просмотров 3 тыс.11 лет назад
A 100-State EEPROM-based FSM driving two 7-Segment Displays.
Dancing LEDs
Просмотров 1,9 тыс.11 лет назад
Here's a test run of the 4-Node Peer-to-Peer network "$2 Supercomputer". It's pretty mesmerizing to watch the little LEDs blink off and on. It might be real handy if you can't get to sleep. Or it might turn you into a zombie, I don't know.
$2 Supercomputer?
Просмотров 3,9 тыс.11 лет назад
A four-node ANN (Artificial Neural Network) demonstrating high speed parallel processing with less than $2 worth of parts. As with most ANN-type designs, you never know what's going to happen when you press the button. IMPORTANT NOTE: This is a demonstration project and is not intended as an invitation for a) Artificial Neural Network Nazis or b) Supercomputer Trolls to attack me, each other or...
EEPROM-based State Machines
Просмотров 2,5 тыс.11 лет назад
Designing complex state machines using programmable devices.
The Power of MEALY Machines!
Просмотров 1,6 тыс.11 лет назад
A lot can be done with just a couple of states! The Mealy Machine allows a lot more flexibility than the Moore Machine in many design applications.
Three Node "Chaos Computer" Network Demo
Просмотров 88211 лет назад
This is a fully-parallel computer network running in "Chaos" mode. In Asynchronous State Machines running at these speeds, the differing lengths of the inter-nodal communications lines, along with the gate propagation delays of the individual semiconductors themselves, introduce enough timing variation in the system to allow the 3 state-machines a chance to find a unique state. Otherwise in a "...
Delays and Sleep States in FSM Design
Просмотров 46911 лет назад
How to use delays in a Finite State Machine design by putting the clock to sleep for a pre-defined period of time. The trick is not to put the system to sleep forever! Therefore the control signal must be conditioned to release the delay trigger by using a simple pulse generator circuit.
Peer-to-Peer Network Demo
Просмотров 55211 лет назад
Two State Machines negotiate between themselves to come up with a unique network state configuration, without the guidance of a "leader", or system controller.
FSM Design Project: Ping Pong LEDs
Просмотров 5 тыс.11 лет назад
FSM Design Project: Ping Pong LEDs
Mealy vs. Moore Machines Overview
Просмотров 413 тыс.11 лет назад
Mealy vs. Moore Machines Overview
Why Design Synchronous?
Просмотров 50711 лет назад
Why Design Synchronous?
Methodology for Finite State Machine Design
Просмотров 13 тыс.11 лет назад
Methodology for Finite State Machine Design

Комментарии

  • @gachle
    @gachle 2 месяца назад

    This is gold. Thanks!

  • @vrakitine
    @vrakitine 4 месяца назад

    When I was earning my master's degree, I heard a lot about finite state machines (FSMs), but it was all theory - like clouds in the sky: there's a lot of water, but you can't drink it. I toiled for three months after graduating until I implemented my first FSM in code in 1981. Now, there is a programming methodology based on this concept - v-agent oriented programming (VAOP) - with many examples of its implementation. It's best to start learning about VAOP with this article on Medium: "Bagels and Muffins of Programming or How Easy It Is to Convert a Bagel into a Black Hole". With VAOP, you can implement FSM in any programming language.

  • @OrianeNana
    @OrianeNana 4 месяца назад

    This video is amazing and simple it really helped me a lot thankyou!!!

  • @Kiro_Adel_B
    @Kiro_Adel_B 6 месяцев назад

    I love the internet

  • @JaredPANG
    @JaredPANG 10 месяцев назад

    may I have a look on this design plz

  • @salvationude-natha398
    @salvationude-natha398 10 месяцев назад

    I don’t understand 😢

  • @ahmadjaradat3011
    @ahmadjaradat3011 11 месяцев назад

    Incredibly good video

  • @andrewthebladethrower8371
    @andrewthebladethrower8371 Год назад

    exactly what I needed, first time user here, wasn't sure what is the deal with upper and lower buffers. I have a book which does not speak about using portacle, just a CL itself. Thank you sir!

  • @nikodem_____5023
    @nikodem_____5023 Год назад

    Great❤

  • @timv6141
    @timv6141 Год назад

    thank you!!!

    • @bruceboatner3877
      @bruceboatner3877 Год назад

      You're welcome. All my code is now downloadable from GitHub under the "brackendev" account.

  • @mrblack8447
    @mrblack8447 Год назад

    Thank you very much, I finally understand it now 😅

  • @agustinvicencio8117
    @agustinvicencio8117 Год назад

    U dont know how much this video helped. Cheers

  • @rogersmith258
    @rogersmith258 2 года назад

    Welp, thanks for the video. I now know the difference between the two but I still do not understand how to make one. Imma take this L on this assignment lol.

  • @dengan699
    @dengan699 2 года назад

    Mealy machine -> pure functional programming Moor machine -> imperative programming :)

  • @user-kp7sw1nf6g
    @user-kp7sw1nf6g 2 года назад

    thank you so much. I wonder if you want to be a prof in my university it would be helpful

  • @no5x937
    @no5x937 2 года назад

    Your Moore state machine has one too many transitions from state 11. Remove the transition from state 11 to state 01.

  • @Seifounage
    @Seifounage 2 года назад

    That was helpful, thanks

  • @sakkedtank3152
    @sakkedtank3152 2 года назад

    you are a boss 😤

  • @TorbjrnMevik
    @TorbjrnMevik 2 года назад

    This was an excellent introduction to Emacs in Portacle! Especially the Meta-x paredit-mode!

  • @neux64
    @neux64 2 года назад

    mfw the instructors share this video instead of teaching the class themselves

  • @dariokartal9453
    @dariokartal9453 2 года назад

    Missing are the input labels of the two edges originating from the 11 state: the 11->00 edge should be labeled "1", and the 11->01 edge should be labeled "0."

  • @JAYJAYSTARDRAGON
    @JAYJAYSTARDRAGON 3 года назад

    Thanks Bruce!!

  • @tomelam
    @tomelam 3 года назад

    Bruce, thank you! I'm trying to get some of my friends to try Common Lisp. You have added the icing on Shinmera's cake. I got some good reminders about Emacs commands and key bindings. Your voice is so well modulated and pleasant that I can listen at 2x speed and understand every word, and yet regular speed is pleasant too!

  • @F3udF1st
    @F3udF1st 3 года назад

    I love designing FSMs! Not that I have any professional use for them but hey..

  • @risajajr
    @risajajr 3 года назад

    Thanks for showing off Portacle. I'm very familiar with emacs/SBCL/Slime on my laptop, but have had Portacle on my "to check out" list. Now I see that it is essentially exactly what I have been using, just packaged so that it can be run from a USB device, if desired.

  • @csplinter
    @csplinter 3 года назад

    Good explanation. Please stop scratching the paper with the thing! lol

  • @robertschumann6977
    @robertschumann6977 3 года назад

    Please not that the reset state was missing in the examples.

  • @Ohthesearenthomemade
    @Ohthesearenthomemade 3 года назад

    holy asmr

  • @mightwilder
    @mightwilder 3 года назад

    just wonder if you only man on youtube that explains digital electronic and not from an Indian university

  • @ivansafronov2185
    @ivansafronov2185 3 года назад

    2 minutes and i understood more than in the half year of the curse

  • @noweare1
    @noweare1 3 года назад

    I think more like the moore machine since the state that your in is not during the transition it is after the transition plus it seems to make a cleaner diagram.

  • @KorayUlusan
    @KorayUlusan 3 года назад

    what is he holding

  • @aisaacp
    @aisaacp 3 года назад

    Thank you king

  • @manyatakumari9500
    @manyatakumari9500 4 года назад

    Do you realize that students of Mitaoe have to submit an assignment based on your video ... thank you

  • @PunitJain8695
    @PunitJain8695 4 года назад

    In the moore machine at around 4:00, the output doesn't stay at one. Instead, it's just a very short pulse. Is that a correct transition (automatically moving the machine back to initial state). I think it would instead stay at the 4th state (11)

  • @marcellodiantonio5846
    @marcellodiantonio5846 4 года назад

    Dear Bruce, your disclosed e-mail address seems not be valid anymore. Could you provide us a new one?

    • @bruceboatner3877
      @bruceboatner3877 4 года назад

      Hi Marcello, The email address boatnerconsulting[at]earthlink[dot]net is correct. It's an email address kit - some assembly required ('@' and '.')

  • @shahdhatem8034
    @shahdhatem8034 4 года назад

    I need the material please

  • @lollertoaster
    @lollertoaster 4 года назад

    Who else recognized the algorithm the second the bug started walking along the walls?

  • @보물-s7t
    @보물-s7t 4 года назад

    I have proved that the state diagram of "flashing 4 LED example" in the video is incorrect by coding in Verilog and simulating it. If you leave your email I can send it to you.

  • @보물-s7t
    @보물-s7t 4 года назад

    I think the Moore machine for the "Flashing LED 1,2,3,4,3,2,1" is not correct. the author made a mistake in toggling flip-flop. Note that the T (toggle) output changes the flip=flop after one clock cylcle.

  • @보물-s7t
    @보물-s7t 4 года назад

    I think the Moore machine design for counter 1,2,4,8,4,2,1 is wrong becasue the toggle flip-flop change just after clock rising-edge and then the counter maintains the "1000" state for 2 clock cycles which also outputs toggle control signal for 2 clock cycles resulting in toggling T flip-flop two times and you get dir=0 again. Conclusiion: It would not work it will result as 2,4,8,4,8,4,8,4 ,... becasue of Toggling=0->1->0 for consecutive two clock cycle.

  • @boombeachnoob3642
    @boombeachnoob3642 4 года назад

    very worst explaination

  • @alexm7253
    @alexm7253 4 года назад

    good video Bruce, thanks very much

  • @your_utube
    @your_utube 4 года назад

    Is this some kind of small scale DHCP idea?

  • @your_utube
    @your_utube 4 года назад

    Never thought I would ever be first to comment on something seven years old! I looked at what you tried to achieve and find it fascinating. One more change you can consider to this system is to use some kind of flip-flop and additional circuitry to make each of the two state machines first use one clock and then the other. This means that Machine A, MA, would use clockA and Machine B, MB, would use clock B. Then depending on the flip-flop's state, they system would switch Clocks. As it now stands, I see the system as it is, as a kind of race-condition demo. You can use it as a teaching tool about race conditions, or even to prevent it by supplying a preference of one over the other. I just wonder if the lower frequency clock has higher or lower priority, i.e. does it get to decide first about the state it will adopt? If frequency is significant, then that is what this is all about. It might also be a kind of demo of what quantum entanglement is, though I don't claim any sort of mastery of the notion.

  • @jeanbigboute
    @jeanbigboute 4 года назад

    I am very grateful to you for your quick tour of Portacle. I couldn't understand how to navigate between the panels or even what the initial two panels were for. Learning Lisp isn't easy especially when one is bewildered by the IDE.

    • @tomquareme3787
      @tomquareme3787 4 года назад

      I'm using Atom with SLIMA as an editor and REPL on top of SBCL instead of Portacle or Emacs. It's much easier and I don't have to remember keybindings at all.

  • @hamzashahid6263
    @hamzashahid6263 4 года назад

    Ludo designing please!!!!

  • @akashvakil6696
    @akashvakil6696 5 лет назад

    Why is toggle bit set to 1 from (state-11)-->( state 10) and (state10)-->(state01)

    • @bruceboatner3877
      @bruceboatner3877 5 лет назад

      In the first example of the Moore Machine that sequences the LED's up and down, the toggle bit is set to '1' in State 11 and State 00 in order to toggle (change the state of) the Direction Bit. This causes the state machine to be executed in the desired order, 00, 01, 10, 11, 10, 01, 00, 01 … etc. The output of the toggle flip-flop holds its output of 0 or 1 until it is pulsed with a '1' toggle bit at which time it reverses its output. Notice that the other states reset the toggle register input back to a '0', which has no effect on the flip-flop's output, but prepares it for the next '1' input signal to toggle its Direction Bit output. When (in which state or transition) the toggle signal is sent to the Direction Bit flip-flop is dependent on the specific design variation. In the two different design approaches, the Direction Bit can be expressly programmed as an output in every state, or it can be done in hardware with the toggle flip-flop. The advantage of doing it with the toggle flip-flop is that a signal needs to be generated only when a change in direction is desired.

  • @Paul-fn2wb
    @Paul-fn2wb 5 лет назад

    Hi Bruce! I'm glad RUclips recommended me your channel. And I hope we'll see more of your videos in the future. And btw thanks a lot for the visual simplicity of your videos. It's a pleasure to watch them on small screens.

  • @kaursingh637
    @kaursingh637 5 лет назад

    sir in moore machine we have only input = where as in meanly machine we have both in put and out put --- what is the difference in practical terms ?

    • @bruceboatner3877
      @bruceboatner3877 5 лет назад

      The practical difference becomes apparent when you design actual hardware to implement the various solutions. You usually will find that one approach is typically quite a bit easier/convenient to implement than the other, based on the specifics of the problem you are trying to solve. ~bb

    • @kaursingh637
      @kaursingh637 5 лет назад

      thank u sir =amarjit =advocate =delhi high court -india