Cmsc 250 Study guides, Class notes & Summaries

CMSC 250 Questions And Answers

2 Implementations of XOR correct answers (x ^ (~y)) ∨ ((~x) ^ y) (x ∨ y) ^ (~(x ^ y)) Carry bit in the half adder correct answers x ^ y How does the full adder add 3 binary digits X, Y, and Z? correct answers 1.) X and Y are added by the 1st HA, producing C1 and St 2.) St and Z are added by the 2nd HA, producing C2 and S 3.) C1 and C2 are added by an OR gate, producing C How does the n bit adder work? correct answers 1.) The first 2 bits are added with a half adder, producing S1 ...

Proposition correct answers a declarative sentence (that is, a sentence that declares a fact) that is either true or false, but not both. Propositional Logic correct answers a mathematical model that allows us to reason about the truth or falsehood of logical expressions Propositional Variable correct answers contain logical operators such as AND, OR, and NOT. Logical Operators correct answers AND (Conjunction): ^ OR (Disjunction): v NOT (Negation): ~ IMPLICATION: => BICONDITIONA...

proposition correct answers is a declarative sentence (that is, a sentence that declares a fact) that is either true or false, but not both. not a proposition b/c it is not a declarative sentence correct answers How are you ? (proposition or not) not a proposition b/c it is neither true or false correct answers x+89=6 (proposition or not) and if not why? not a proposition b/c it is not a declarative sentence correct answers Read this carefully. (proposition or not) and if not why...

These are the Lecture Notes of Professor Roger Eastman for CMSC 250. These notes are handwritten and provide an in-depth review of some of the topics covered in class, such as Truth tables, Induction (All Types), Probability, Big-O, etc. I know his lectures are boring, hence I have shared my notes. Hope this helps the students!