Logic gates | AP CSP (article) | Khan Academy (2024)

Want to join the conversation?

Log in

  • Jonathan

    5 years agoPosted 5 years ago. Direct link to Jonathan's post “I have taken logic before...”

    I have taken logic before and not coincidentally, see that logic gates share many of the same properties as logic like NOR gate (negation), AND gate (conjunction) and the OR gate (disjunction). However, I would like to know if there will be a conditional gate or a biconditional gate. Thanks!

    (6 votes)

    • Evan

      5 years agoPosted 5 years ago. Direct link to Evan's post “If I understand biconditi...”

      Logic gates | AP CSP (article) | Khan Academy (4)

      If I understand biconditional correctly, then yes, there is a corresponding logic gate. It's called XNOR. Here is the truth table for it.

      A | B | OUT
      0 | 0 | 1
      0 | 1 | 0
      1 | 0 | 0
      1 | 1 | 1

      Basically, if the two inputs are the same, then the output will be 1 (true). Otherwise, the output will be 0 (false).

      There is also a conditional gate. According to wikipedia, it is called IMPLY. Although I have not heard of many uses of this gate.

      Hope this helps! (:

      (18 votes)

  • Jiselle Jackson

    2 years agoPosted 2 years ago. Direct link to Jiselle Jackson's post “How do companies decide o...”

    How do companies decide on the number of logic gates for a computer/ how do logic gates define the quality of the computer?
    If logic gates are how computer makes decisions for outputs, and there billions of possible inputs, how does a computer scientist decide there are enough in a system?
    How do they decide which inpiuts correspond to a certain gate? How are the gates implemented for a keyboard, for example? Is there one logic gate for each key?

    (9 votes)

  • Could you classify a computer as a logic gate itself? Because all computers really do is take in 0s and 1s, and then outputs some 0s and 1s. Isn't that the same definition of a logic gate?

    Thanks for responding! (:

    (1 vote)

    • pamela ❤

      5 years agoPosted 5 years ago. Direct link to pamela ❤'s post “Interesting idea! It's tr...”

      Logic gates | AP CSP (article) | Khan Academy (10)

      From the author:Interesting idea! It's true that a computer takes in binary data and outputs binary data. However, it does more than a logic gate. A logic gate is a device performing a Boolean logic operation on one or more binary inputs and then outputs a single binary output. Computers perform more than simple Boolean logic operations on input data, and they typically output more than a single binary digit.
      Computers definitely use logic gates for all their calculations, however, so they are incredibly dependent on logic gates!

      (13 votes)

  • Moksha

    4 years agoPosted 4 years ago. Direct link to Moksha's post “Can you expand on this Bo...”

    Can you expand on this Boolean Operation? What are some (real-life) examples? Are all the gates Boolean... (how)?

    (4 votes)

    • siphesihlezwane583

      2 years agoPosted 2 years ago. Direct link to siphesihlezwane583's post “From my understanding, bo...”

      From my understanding, boolean gates take two values/bits(1s and 0s) and output an appropriate result.

      For example, imagine you had a machine that needed to be precise with its results(if the result is off by a 0.00001, then the machine wouldn't work). For your output to be precise, you would need all of your inputs to be as accurate.

      This is where you would then use a logic gate(specifically an AND Gate) to make sure that the inputs are correct.

      An AND Gate because this gate only works(outputs a 1) when all of the inputs gates are correct(When all gates are 1s).

      What you want your machine to do will influence which gate you choose and how you will use it.

      I hope this helps.

      (1 vote)

  • 4 years agoPosted 4 years ago. Direct link to jerome mwita's post “does all logic gates used...”

    does all logic gates used ina computer and what do they operate about

    (2 votes)

    • Shane McGookey

      4 years agoPosted 4 years ago. Direct link to Shane McGookey's post “You have a multitude of d...”

      You have a multitude of different logic gates that operate within a computer. These gates are used in combinational and sequential circuit design. The logic gates include: AND, OR, NOT, NAND, NOR, XOR and XNOR.

      The AND gate takes two inputs and evaluates to true (i.e. outputs a '1') when both of its inputs are true, or false otherwise.

      The OR gate takes two inputs and evaluates to true when either one of its inputs are true (or if both inputs are true - this is conventionally named "inclusive or").

      The NOT gate takes in one input and inverts that input (i.e. it will flip a '1' to a '0' and a '0' to a '1').

      The NAND gate is essentially an AND gate whose output is then fed into a NOT gate. Therefore, it is true in all cases except for when both inputs are '1'.

      The NOR gate is essentially an OR gate whose output is then fed into a NOT gate. Therefore, it is true only in the case where both inputs are zeroes (the only case that would have made an OR gate output a '0').

      The XOR gate is true when the inputs are opposite of each other, but false when they are equal. For example, the two inputs '1' and '0' would produce a true ('1') output, but the two inputs '1' and '1' or '0' and '0' would produce a false ('0') output (this is conventionally named "exclusive or").

      The XNOR gate follows the same conventions as above, and acts like an XOR gate whose output is then fed into a NOT gate. Therefore, an XNOR gate is true only when the two inputs are the same.

      Logic gates are the fundamental building blocks that you need to understand in order to understand computer system design, do take the time to familiarize yourself with the gates and continue to ask questions if you are curious or need any help!

      (5 votes)

  • Ethel Isong

    5 years agoPosted 5 years ago. Direct link to Ethel Isong's post “I would appreciate a furt...”

    I would appreciate a further explanation of how to apply the three basic gates in real life computing

    (2 votes)

    • pamela ❤

      5 years agoPosted 5 years ago. Direct link to pamela ❤'s post “Computer programmers ofte...”

      From the author:Computer programmers often use AND/OR/NOT inside computer programs, to decide whether a program should execute one set of instructions or the other. For example, a weather website might have logic like "if the humidity is low and the wind speed is high, send a warning to customers in wildfire zones." You can learn more about programming with logic here: https://www.khanacademy.org/computing/ap-computer-science-principles/programming-101/boolean-logic/a/compound-booleans-with-logical-operators

      (5 votes)

  • AbigailG

    21 days agoPosted 21 days ago. Direct link to AbigailG's post “a la la la la la la la a ...”

    a la la la la la la la a la la la la la la la la la la la la

    (2 votes)

  • Eishah Armaghan

    4 years agoPosted 4 years ago. Direct link to Eishah Armaghan's post “As in XOR (Puts out a 1 i...”

    As in XOR (Puts out a 1 if there is only 1 true input). Will it answer 1 if both the inputs are true or 1?

    (0 votes)

    • Abhishek Shah

      4 years agoPosted 4 years ago. Direct link to Abhishek Shah's post “You can think of XOR as a...”

      You can think of XOR as an inequality detector. If you have a 0 with a 1, the two inputs are not equal and hence you output 1. Alternatively, if you have 0 with 0 or 1 with 1 (as you mention), you output 0.

      (4 votes)

  • nunu 5

    a month agoPosted a month ago. Direct link to nunu 5's post “what is the order of oper...”

    what is the order of operations? I know that it is NOT AND OR but what about XOR NAND and NOR where do they fit in?

    (1 vote)

  • Zainab Siddiqui

    4 years agoPosted 4 years ago. Direct link to Zainab Siddiqui's post “If Im designing a digital...”

    If Im designing a digital circuit, and there's an input A, is there any gate I can use to check at the beginning of my circuit if A is true or false? Because I would only feed A through the rest of my gates if its true, but I don't know how to "check" if its false.

    (1 vote)

Logic gates | AP CSP (article) | Khan Academy (2024)

References

Top Articles
Latest Posts
Article information

Author: Allyn Kozey

Last Updated:

Views: 5805

Rating: 4.2 / 5 (43 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Allyn Kozey

Birthday: 1993-12-21

Address: Suite 454 40343 Larson Union, Port Melia, TX 16164

Phone: +2456904400762

Job: Investor Administrator

Hobby: Sketching, Puzzles, Pet, Mountaineering, Skydiving, Dowsing, Sports

Introduction: My name is Allyn Kozey, I am a outstanding, colorful, adventurous, encouraging, zealous, tender, helpful person who loves writing and wants to share my knowledge and understanding with you.