Mid Semester Exam - Computer Fundamentals - (101) - SLIIT
Mid Semester Exam - Computer Fundamentals - (101) - SLIIT
Mid Semester Exam - Computer Fundamentals - (101) - SLIIT
SLI T
In
.. .. 1
~~II'~
00592
Section A - Multiple Choice Ouestions (01x15 = 15 marks) Select the most suitable answer for Questions 01 - 15 and mark it with a cross (x) in the Answer Sheet. 1. What is not a character representation code? (1)EBCIDIC (2) ASCII (3) ISBN 2. How many different encodings are used in ASCII? (1) 256 (2) 128 (3) 127
(4) UNICODE
(4) 16
3. How many bits are required to address the memory locations of a memory of size 1GB? (1)8 bits (2)10 bits (3) 20 bits (4) 100 bits 4. The binary equivalent of the decimal number 67 is (1)1100001 (2)1000011 (3)1010001 5. The octal equivalent of binary number 1101110 is (1) 670 (2) 6E (3) 1232
(4) 1000101
(4) 156
6. The hexadecimal equivalent of the binary number 11011101010 is (1)DD2 (2) 3352 (3) 6EA (4) 6722 7. The octal equivalent of the hexadecimal number 9387 is (1) 9387 (2) 447031 (3) 111607 (4) 111010 8. What is the MSB (Most Significant Bit) and LSB (Least Significant Bit) of the binary equivalent of decimal 127 respectively? (1) 1 and 1 (2) 1 and 0 (3) 0 and 1 (4) 0 and 0 9. Sum of the two binary numbers 1001 and 101 is (1)1110 (2)1011 (3)1010
(4)1100
10.Subtraction of the binary number 1101 from the binary number 10000 is (1)1101 (2)0010 (3) 1111 (4)0011 11.If the binary number 1110 III 0 is in 8-bit l ' s complement notation, what is the actual signed decimal number stored? (1)+238 (2)+18 (3)-17 (4)-18
Page 2 of4
00592
12. If the binary number 10011101 is in 8-bit 2's complement notation, what is the actual signed decimal number stored? (1)+98 (2)-157 (3)-99 (4)-98 13. In Boolean algebra what is 1 + I? (1)0 (2)1
(3)2
14.Find the values of the two inputs A and B respectively 1 for the gi ven circuit diagram.
(l) 0 and 0
(2) 0 and 1
(3) 1 and 0
(4) 1 and 1
15. The logical expression A + (A.B) is equivalent to (l)A (2) B (3) A+B
(4) A.B
End of Section A
Page 3 of4
00592
(15 marks)
Write down the answers for the following questions in the Answer Sheet provided. 1. Convert the following decimal fraction to a binary fraction with at least 4 binary points. Show your working. (2 marks) 0.958210 2. Perform the given 2's complement operation for the following number pairs using 4-bits per number. Show your working. Determine if overflow occurs. (2 marks) a. Addition: (-4) and (+4) b. Subtraction: (+4) and (-2) 3. Perform the following multiplication, after converting to binary. Use the sum and shift method. Show your working. (3 marks)
(-14) x (-12)
(4 marks)
1
=
b. (A + B) . (A+ B)
5. Simplify the following Boolean function in SoP (Sum-of-Product) form by means ofa four variable K-Map. (4 marks) F (A,B,C,D) = I m(O, 2, 8,9, 10, 11, 14, 15) and Don't care conditions: d(A,B,C,D) = I m( 4, 5, 6, 13)
Page 4 of4