1 / 7

Logic Gates

Logic Gates. Logic Gates. Gates are basic elements of electronic circuits Each implements a Boolean operation Input: one or more Boolean variables Output: result of the Boolean operation Examples :. Combinations of Gates. Combinational circuits

breck
Download Presentation

Logic Gates

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Logic Gates

  2. Logic Gates • Gates are basic elements of electronic circuits • Each implements a Boolean operation • Input: one or more Boolean variables • Output: result of the Boolean operation • Examples:

  3. Combinations of Gates • Combinational circuits • output depends on only current inputs; no state • constructed using combinations of AND, OR, NOT gates • Different ways of drawing a circuit

  4. Combinational Circuits Examples: (a) (x + y) (b) (c) (x+y+z)()

  5. Adders • Adder: a circuit to add two positive integers • The first step is to build a halfadder: • does not accept a carry from a previous addition • adds two bits: s = x+ = (x+y) • produces a carry: c = xy

  6. Full Adder • Accepts 2 bits x and y and a carry ci • Produces sum x+y and carry ci+1

  7. Multiple-Bit Adders • A half adder and multiple full adders can be used to produce the sum of n bit integers. • Example: A circuit to add 2 three-bit integers.

More Related