slides02 - Circuits CMSC 250 1 Find Boolean formula for: q...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CMSC 250 Circuits
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 CMSC 250 Find Boolean formula for: p, q & r are the variables. p q r output 1 1 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0
Background image of page 2
3 CMSC 250 Find Boolean Formula For each row with output 1 obtain “mini-formula” which is 1 exactly on that row. OR together all of the mini-formulas 111, 110, and 100 all output 1 p^q^r, p^q^~r, p^~q^~r (p^q^r) (p^q^~r) (p^~q^~r)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 CMSC 250 Basic logic gates AND gate: OR gate: NOT gate:
Background image of page 4
5 CMSC 250 Combining & determining I/O relationship From a circuit to a Boolean formula: p ~(q ^ r) p q r
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 CMSC 250 Draw a circuit for: p, q & r are inputs. Simplify before building the circuit. p q r output 1 1 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0
Background image of page 6
7 CMSC 250 Number conversions Different number system bases are used when convenient some commonly-used bases are 10 (decimal), 2 (binary), 8 (octal), 16 (hexadecimal) the base tells how many different numerals are used the base also determines the value of each place
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/04/2011 for the course CMSC 250 taught by Professor Staff during the Spring '08 term at Maryland.

Page1 / 16

slides02 - Circuits CMSC 250 1 Find Boolean formula for: q...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online