(See attached file for full problem description) --- 1. ALU Design a 1-bit ALU that can perform add, AND, XOR and NOT operations. 2. Decoders Design a 4-to-16 decoder using 2-to-4 decoders. 3. Comparators Design 4-bit comparators that would evaluate the following single relations: (a) X>Y (b) X~ Y 4. Multiplexe ...continues
How many solutions does u1+u2+u3+u4 = 30 have in non-negative integers with u1 >=3, u2 <= 8, 3 <= u3 <=8, u4 >=0? Ok, my attempt. Let v1 = u1 - 3, v2 = u2, v3 = u3 - 3 and v4 = u4. Then we have v1+v2+v3+v4 = 24 with v1 >= 0, v2 <=8, v3 <= 5, v4 >=0. So without constraints there are C(24+4-1, 24) = C(21,24) solutions (is th ...continues
I think it should be done by mathematical induction. Prove that if n>=2, then (see attached file) From the examples, I’m assuming that mathematical induction should be used. If you are able, please use this method. If not, I’ll still except the solution.
Fundamental Theorem of Arithmetic
Please show complete solution so that I may understand the reasoning behind each step. I will need a thorough understanding to complete future assignments. See attached file for full problem description.
1.66 Find all solutions x to each of the following congruences: (I) 3x 2 mod 5 (II) 7x 4 mod 10 (III) 243x + 17 101 mod 725 (IV) 4x + 3 4 mod 5 (V) 6x + 3 4 mod 10 (VI) 6x + 3 1 mod 10
Please show all work as this problem will be used to help me solve similar problems. (See attached file for full problem description)
Please show all work as I will need to have a clear understanding of how to solve this problem. (See attached file for full problem description)
(See attached file for full problem description with all symbols) --- 2.14 (I) Prove that an infinite set X is countable if and only if there is a sequence of all the elements of X which has no repetitions. (II) Prove that every subset S of a countable set X is itself countable. (III) Prove that if ...continues
(See attached file for full problem description)
(See attached file for full problem description with all symbols) --- 2.34 (I) How many elements of order 2 are there in and in ? Show work. (Answer: 25, 75 respectively) (II) How many elements of order 2 are there in ?
