Discrete Math Answer all questions on another sheet of paper. You do not need to print out or recopy the questions. Please skip lines and write legibly. Reading Worksheet-Sections 2.1 and 2.2 1. s the sentence below a "proposition"? Why or why not? Maurice is enrolled in Discrete Math this semester. 2. Let p: "Arnold likes to read science fiction." Let q: "Arnold is a baseball player." a) If p is false and q is true, what can you say...
circuits snd binomial sets
MATH 247: Homework 3 1. For the circuit: VS give both a simplified symbolic expression and the corresponding simplified elecult diagram 2. For sets A, B and C, consider the statement A-(B-C) = (A - B)-(A-C). (a) Provide a counterexample that shows the statement is not always true. (Make sure to demonstrate way your counterexample is valid.) > (b) Use a table to prove that one is a subset of the other 3. Consider the following:...
Help me solve this 7 Mathematical logic questions
Mathematical Logic Homework1 1)Write out the truth tables for the following. a) (A B) V(A) 2) Determine whether the following are tautologies. DO NOT USE A TRUTH TABLE. b) (AAB) (AVC) c) (A B)]-A 3) Write out the following as statement forms using statement letters to stand 10 atomic sentences -that is, those sentences that are not built out of other sentences. a) If Mr. Jones is happy, Mrs Jones is not...
Discrete Math
I'm confused with the questions listed below. Can you
please solve and explain in detail? how it transforms one
to the other to get the
answer?
Using propositional logic properties and other logical equivalences (not truth tables), prove the following statements: 1. (p Vq) V (p V -q) is a tautology 2. ((p-+ r) Л (q r) Л (pv q)) _+ r is a tautology 3. (pVq) Л (-р Л q) is a contradiction 4. (1-p) Λ (p...
Problem 1.3. (a) Verify by truth table that ( P Q ) V(QP) (1.2) is valid (b) A propositional statement is satisfiable if and only if there is an assignment of truth values to its variables which make the statement true. Explain why PE-P (1.3) is not satisfiable. (c) A set of propositional formulas P, ..., Pk is consistent if and only if there is an environment in which they are all true. Write a formula, S, so that the...
3. For the following circuit: B a. Give the truth table for F. b. Complete the following K-map and use it to give the minimized POS form for F(A,B,C). CIAB 00 01 11 10 C. Use boolean axioms and theorems on POS expression obtained in (b) to get the SOP form. The final SOP expression should have a maximum of two terms. d. Draw the logic circuit for the SOP form.
[4] (a) For the given expression draw the TRUTH TABLE Y = A B C+A.BC (b) From the truth table derive the POS EXPRESSION and implement it by basic gates (c) Redraw the logic diagram by using only universal gates. [1+1+2=4]
computing in Math
Consider the following truth table with input variables A, B and C: A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0 z 1 0 1 1 0 0 1 0 Which of the following diagrams respresents the simplest possible circuit whose output Z is given in the table above? Ordd Select one: A OD o bol O CC D...
DISCRETE/LOGIC MATH
please show work and explain
3. Let A, B, C be sets. Use the Venn Diagram below to help give a counterexample to the statements in parts (a) and (b). In each case, if the Venn diagram suggests a relationship between the LHS and RHS (without any additional hypotheses), then state and prove it. с (a) For all sets A,B,C, (A (b) For all sets A, B, C, ( A B B C = A ( B C...
CSCI/MATH 2112 Discrete Structures I Assignment 1. Due on Friday, January 18, 11:00 pm (1) Write symbolic expression for each of the statements below; then work out their negations; finally expressing each as complete sentence in English: (a) Roses are red, violets are blue. (b) The bus is late or my watch is slow. (c) If a number is prime then it is odd or it is 2. (d) If a number x is a prime, then (root ) x...