discrete mathematics cs 2610 n.
Download
Skip this Video
Download Presentation
Discrete Mathematics CS 2610

Loading in 2 Seconds...

play fullscreen
1 / 9

Discrete Mathematics CS 2610 - PowerPoint PPT Presentation


  • 74 Views
  • Uploaded on

Discrete Mathematics CS 2610. February 19, 2009. X. X+Y. Y. Logic Gates: the basic elements of circuits. Electronic circuits consist of so-called gates connected by wires. x. x. Inverter (NOT gate ). OR gate. x. xy. AND gate. y. Multiway Logical Gates.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Discrete Mathematics CS 2610' - timothy-lamb


Download Now 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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
logic gates the basic elements of circuits

X

X+Y

Y

Logic Gates: the basic elements of circuits
  • Electronic circuits consist of so-called gates connected by wires

x

x

Inverter (NOT gate)

OR gate

x

xy

AND gate

y

multiway logical gates
Multiway Logical Gates
  • Multiple Input AND, OR Gates

x1

x1+x2+… + xn

x2

xn

x1

x1x2…  xn

x2

xn

combinational circuits
Combinational Circuits
  • Combinational Circuits are circuits in which the logical gates’ outputs depend on their current inputs only
    • No loops
    • No memory capabilities
    • No current state worries
circuit design
Circuit Design
  • Design a circuit for xy + xy

x

y

xy + xy

circuit design1

F

x

y

0

0

1

0

1

0

1

0

0

1

1

1

Circuit Design
  • Design a circuit for xy + xy

x

y

xy + xy

circuit design xor

F

x

y

0

0

0

0

1

1

1

0

1

1

1

0

Circuit Design: XOR

Design a circuit that implements the XOR (the stairway lighting problem)

xy + xy

x

y

xy + xy

circuit design aside
Circuit Design (aside)

up

The stairway light switches:

down

up

Switch 2

down

up

Switch 1

down

+ -

circuit design2
Circuit Design
  • Design a circuit for xy + z