Results 1 to 3 of 3

Math Help - Boolean Logic and logical circuits...

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    Tokyo
    Posts
    8

    Boolean Logic and logical circuits...

    We have to create a logical circuit that takes five inputs and gives out a single output, 1 for true or a 0 for false. We are required to have five inputs and have to use at least five gates. I have been wracking my brain on this one for awhile now. Would anyone be willing to help me? Thanks for the help....

    Note: All five inputs have to be true in order for it to output a 1.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,527
    Thanks
    773

    Re: Boolean Logic and logical circuits...

    Connect all inputs using AND.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2013
    From
    Israel
    Posts
    8

    Re: Boolean Logic and logical circuits...

    Well, this can be done with exactly four AND gates, this way only five true inputs would output 1.
    a,b,c,d,e are inputs:
    ((((a AND b) AND c) AND d) AND e)

    Should you need 5 gates (though I can't seem to see why) you can add two NOT gates at the end to invert and re-invert your original outcome.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. basic boolean logic
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 9th 2013, 05:47 PM
  2. Logical Equivalences and Boolean Algebra
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 4th 2013, 03:56 PM
  3. boolean logic diagramn
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 30th 2011, 12:09 AM
  4. Not logical consequence (First-order logic)
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 18th 2010, 07:07 AM
  5. Please need help: Boolean logic
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 25th 2009, 09:11 AM

Search Tags


/mathhelpforum @mathhelpforum