লগ ইননিবন্ধন
পরীক্ষা আর্কাইভ

৪৯তম বিসিএস ⎯ কম্পিউটার সায়েন্স (CSE) [৯৭১]

পরীক্ষা৪৯তম বিসিএস ⎯ কম্পিউটার সায়েন্স (CSE) [৯৭১]তারিখতারিখ অনির্ধারিতসময়25 minutes২৮ বৈধ · ১ অসম্পূর্ণ
মোট প্রশ্ন২৯
সিলেবাস
Exam 1 Number systems (binary, octal, hex, BCD, Code); Boolean algebra; Logic function Simplification; K-map; Quine-McCluskey. [Source: Class–1 and relevant books]
প্রশ্ন দেখুনঅনুশীলন
ঘনত্ব
উত্তর
উত্তরিতবর্তমানপুনরায় দেখুনঅসম্পূর্ণ

৪৯তম বিসিএস ⎯ কম্পিউটার সায়েন্স (CSE) [৯৭১]

৪৯তম বিসিএস ⎯ কম্পিউটার সায়েন্স (CSE) [৯৭১] · তারিখ অনির্ধারিত · ২৯ প্রশ্ন

১.
Base of hexadecimal Number is?
  1. ক
    2
  2. খ
    8
  3. গ
    16 
  4. ঘ
    10
সঠিক উত্তর: গ
16 
উত্তর
সঠিক উত্তর: গ
16 
গ
ব্যাখ্যা
The base of a number system refers to the total number of unique digits is used.
Base-2 (Binary): Used in computers, with digits 0 and 1.
Base-8 (Octal): Used in computers, with digits 0-7.  
Base-10 (Decimal): The system we commonly use, with digits 0-9. 
Base-16 (Hexadecimal): Also used in computing, with digits 0-9 and letters A-F.
২.
The decimal equivalent of (110101.101)2 is:
  1. ক
    53.625
  2. খ
    53.75
  3. গ
    53.5
  4. ঘ
    54.25
সঠিক উত্তর: ক
53.625
উত্তর
সঠিক উত্তর: ক
53.625
ক
ব্যাখ্যা
(110101.101)2
= 1×25 + 1×24 + 0×23 + 1×22 +0×21 + 1×20 + 1×2-1  + 0×2-2 + 1×2-3
= 53.625₁₀
৩.
(11110110)2 is a signed number in form of 2’s complement (8-bit), which one equivalent to this number? 
  1. ক
    (246)10
  2. খ
    (F6)16
  3. গ
    -(10)10
  4. ঘ
    +(10)10
সঠিক উত্তর: গ
-(10)10
উত্তর
সঠিক উত্তর: গ
-(10)10
গ
ব্যাখ্যা
Hence (11110110)2 is a signed number in form of 2’s complement (8-bit) 
Since the sign bit is 1, it is a negative number. By doing 2’s complement of this number and converting into decimal we will get respective positive number.  so that given number is equivalent to this decimal in negative.  
2’s complement of (11110110)2:  Invert → 00001001, Add 1 → 00001010 = 10 decimal → Negative → -10
৪.
Which of the following numbers is NOT valid in BCD?
  1. ক
    0101 0111
  2. খ
    0010 1001
  3. গ
    1001 1001
  4. ঘ
    0101 1111
সঠিক উত্তর: ঘ
0101 1111
উত্তর
সঠিক উত্তর: ঘ
0101 1111
ঘ
ব্যাখ্যা
Any 4-bit binary number from 1010 (10 in decimal) to 1111 (15 in decimal) is an invalid BCD code, as BCD only represents the decimal numbers 0 through 9. For example, 1010, 1100, 1111 are all invalid BCD codes.
৫.
(1110)2 + (1111)2 =(?)2
  1. ক
    (10101)2
  2. খ
    (11101)2
  3. গ
    (11011)2
  4. ঘ
    (1101)2
সঠিক উত্তর: খ
(11101)2
উত্তর
সঠিক উত্তর: খ
(11101)2
খ
ব্যাখ্যা
In Binary 0+0=0, 0+1=1, 1+1=10
৬.
(BABA)16 + (DADA)16 = (?)16
  1. ক
    (19584)16
  2. খ
    (19494)16
  3. গ
    (195F4)16
  4. ঘ
    (19594)16
সঠিক উত্তর: ঘ
(19594)16
উত্তর
সঠিক উত্তর: ঘ
(19594)16
ঘ
ব্যাখ্যা

Hexadecimal addition involves adding corresponding digits in columns, similar to decimal addition, but with a carry-over when the sum reaches 16 or more. Hexadecimal uses the digits 0-9 and the letters A-F (representing 10-15 in decimal

৭.
Which is the next value of (777)8?
  1. ক
    (778)8
  2. খ
    (780)8
  3. গ
    (1000)8
  4. ঘ
    (7771)8
সঠিক উত্তর: গ
(1000)8
উত্তর
সঠিক উত্তর: গ
(1000)8
গ
ব্যাখ্যা
next value of (777)8 
= (777)8 + 18
= (1000)8
৮.
Which of the following is the Gray code of the (1001)2
  1. ক
    1110
  2. খ
    1011
  3. গ
    1101
  4. ঘ
    1000
সঠিক উত্তর: গ
1101
উত্তর
সঠিক উত্তর: গ
1101
গ
ব্যাখ্যা

Gray codes are obtained from binary numbers by performing XOR operation between two adjacent binary digits starting from MSB to LSB

Step 1: The MSB of the Gray code is the same as the binary MSB: 1. 

Step 2: XOR the first and second binary bits: 1 XOR 0 = 1. 

Step 3: XOR the second and third binary bits:0 XOR 0 = 0. 

Step 4: XOR the third and fourth binary bits: 0 XOR 1 = 1. 

Therefore, the Gray code equivalent of 1001 is 1101.
৯.
Which of the following is the correct BCD representation of Excess-3 code 1101?
  1. ক
    1111
  2. খ
    1010
  3. গ
    1100
  4. ঘ
    1011
সঠিক উত্তর: খ
1010
উত্তর
সঠিক উত্তর: খ
1010
খ
ব্যাখ্যা

Excess-3 is a 4-bit binary-coded representation of decimal digits (0–9) where each digit is increased by 3 (hence “excess 3”) and then converted to binary or by adding 0011 to corresponding BCD codes.

Excess-3 = BCD + 0112 
BCD = Excess-3 value - 0112 
       = 1101-011
       = 1010

১০.
Which of the following code is invalid for Excess-3?
  1. ক
    1101
  2. খ
    0010
  3. গ
    1110
  4. ঘ
    All of above
সঠিক উত্তর: ঘ
All of above
উত্তর
সঠিক উত্তর: ঘ
All of above
ঘ
ব্যাখ্যা

 Excess-3 is a 4-bit binary-coded representation of decimal digits (0–9) where each digit is increased by 3 (hence “excess 3”) and then converted to binary or by adding 0011 to corresponding BCD codes.

BCD code for 0(first decimal digit) is 0000 
Excess-3 for decimal 0 or BCD 0000 =0000+011=0011
and this the Lowest value for Excess-3 code that means 0000, 0001, 0010 is not Valid Excess-3 code

BCD code for 9(last decimal digit) is 1001 
Excess-3 for decimal 9 or BCD 1001 =1001+011=1100
and this the maximum value for Excess-3 code that means 1101, 1110, 1111 is not Valid Excess-3 code
that means 0000, 0001, 0010, 1101, 1110 1111 is not Valid Excess-3 code.

১১.
Which of the following is a characteristic of ASCII?
  1. ক
     It uses 16 bits to represent each character.
  2. খ
    It can represent characters from all languages.
  3. গ
    It is a subset of Unicode.
  4. ঘ
    It is a 4-bit code.
সঠিক উত্তর: গ
It is a subset of Unicode.
উত্তর
সঠিক উত্তর: গ
It is a subset of Unicode.
গ
ব্যাখ্যা
ASCII uses 7/8 bits to represent characters, allowing for 128/256 unique characters.  it is not a 16-bit code, and it does not represent all languages. ASCII  is a subset of Unicode
১২.
Find the value of F= (A + A')(B + B') 
  1. ক
    1
  2. খ
    A + B
  3. গ
    AB'
  4. ঘ
    0
সঠিক উত্তর: ক
1
উত্তর
সঠিক উত্তর: ক
1
ক
ব্যাখ্যা
In Boolean Basic Theorem (A+A') = 1 (B+B') = 1

(A+A') (B+B') = 1.1 = 1
১৩.
(A+B) (A+B') simplifies to
  1. ক
    A
  2. খ
    B
  3. গ
    AB
  4. ঘ
    A + B
সঠিক উত্তর: ক
A
উত্তর
সঠিক উত্তর: ক
A
ক
ব্যাখ্যা
(A+B) (A+ B') =AA + AB'+ AB + BB'
= A+ AB'+ AB
= A (1+B+B')
= A.1
= A
১৪.
The Boolean expression (A + B)(A + C)(A + B)(A + C)(A + B)(A + C) simplifies to:
  1. ক
    A + B + C
  2. খ
    AB + BC
  3. গ
    AC + AB + BC
  4. ঘ
    A + BC
সঠিক উত্তর: ঘ
A + BC
উত্তর
সঠিক উত্তর: ঘ
A + BC
ঘ
ব্যাখ্যা
(A+B) (A+C) (A + B) (A + C) (A+B) (A+C)
=(A+B) (A+C)        (WE KNOW X.X.X=X)
= AA+AC+AB+BC
= A+AC+AB+BC
=A(1+C+B) +BC
=A.1 +BC
=A+BC
১৫.
The expression (A+B')' is equivalent to:
  1. ক
    A'+ B'
  2. খ
    A'B'
  3. গ
    A'+ B
  4. ঘ
    A'B
সঠিক উত্তর: ঘ
A'B
উত্তর
সঠিক উত্তর: ঘ
A'B
ঘ
ব্যাখ্যা
(A+B')' =A'. B''= A'B (Using De Morgan Law)
১৬.
Which law states: A+0=A
  1. ক
    Idempotent Law
  2. খ
    Identity Law
  3. গ
    Complement Law
  4. ঘ
    Distributive Law
সঠিক উত্তর: খ
Identity Law
উত্তর
সঠিক উত্তর: খ
Identity Law
খ
ব্যাখ্যা
১৭.
The logical Product of two or more logical sum term is called?
  1. ক
    SOP
  2. খ
    POS
  3. গ
    OR Operation
  4. ঘ
    NAND Operation
সঠিক উত্তর: খ
POS
উত্তর
সঠিক উত্তর: খ
POS
খ
ব্যাখ্যা
POS = Product of Sum
১৮.

From the truth table below, determine the standard SOP expression of F

  1. ক
    A´BC + A´BC´ + AB´C´ + A B´C
  2. খ
    A´B´C + A´BC´ + AB´C´ + ABC
  3. গ
    (A+B+ C´) + (A+B´+C) + (A´+B+C) + (A´+B´+C´)
  4. ঘ
    A´BC + AB´C + ABC´ + A BC
সঠিক উত্তর: খ
A´B´C + A´BC´ + AB´C´ + ABC
উত্তর
সঠিক উত্তর: খ
A´B´C + A´BC´ + AB´C´ + ABC
খ
ব্যাখ্যা

Sum of Product (SOP) expression is obtained by Adding all minterms for output 1
minterms are the Product term of Input variable

Therefore, SOP is sum of minterms and it is represented as:

Example of SOP

A=0, B=0, C=0 Minterm is A'.B'.C'

A=1, B=1, C = 0 Minterm is A.B.C
from given TT we find the SOP expression A´B´C + A´BC´ + AB´C´ + ABC

১৯.
The Number of cells in a 5-variable K-Map
  1. ক
    4
  2. খ
    8
  3. গ
    16
  4. ঘ
    32
সঠিক উত্তর: ঘ
32
উত্তর
সঠিক উত্তর: ঘ
32
ঘ
ব্যাখ্যা
The Number of cells in a n-variable K-Map=2n = 25=32
২০.
POS is represented as for variable A, B,C:
  1. ক
    F (A, B, C) = M Π (Value) 
  2. খ
    F (A, B, C) = Σ m (Value) 
  3. গ
    F (A, B, C) = Π M (Value) 
  4. ঘ
    F (A, B, C) = MΣ (Value)
সঠিক উত্তর: গ
F (A, B, C) = Π M (Value) 
উত্তর
সঠিক উত্তর: গ
F (A, B, C) = Π M (Value) 
গ
ব্যাখ্যা
F (A, B, C) = Π M (Value) 
২১.
Which grouping is valid in K-map?
  1. ক
    Diagonal grouping
  2. খ
     Wrap-around grouping
  3. গ
    Cross grouping
  4. ঘ
    L-shape grouping
সঠিক উত্তর: খ
 Wrap-around grouping
উত্তর
সঠিক উত্তর: খ
 Wrap-around grouping
খ
ব্যাখ্যা
n a K-map, valid groupings are rectangular or square shapes that contain a number of cells equal to a power of 2 (1, 2, 4, 8, etc.). These groupings must consist of adjacent cells containing the same value (either all 1s or all 0s, depending on the desired form). Groups can wrap around the edges of the K-map and can overlap
২২.
F (A, B, C) = Σ m (0, 1, 2, 3) = ?
  1. ক
    A'B'
  2. খ
    A'B
  3. গ
    A'
  4. ঘ
    BC
সঠিক উত্তর: গ
A'
উত্তর
সঠিক উত্তর: গ
A'
গ
ব্যাখ্যা

From K-map ,It has 1 group of 4 cells and In every cell A' is common so result is A'
২৩.

Which grouping is valid in K-map?

  1. ক
    Exclusive NOR
  2. খ
    Inclusive NOR
  3. গ
    Exclusive OR
  4. ঘ
    Inclusive OR
সঠিক উত্তর: গ
Exclusive OR
উত্তর
সঠিক উত্তর: গ
Exclusive OR
গ
ব্যাখ্যা
From K-Map
২৪.
Which is the minimize Boolean expression using K-map –

F(A,B,C) = A’BC + A’BC′ + AB’C′ + AB’C

  1. ক
    AB′+ A’B
  2. খ
    AB+ A’B’
  3. গ
    AB’+ A’B’
  4. ঘ
    A’B’+ A’B
সঠিক উত্তর: ক
AB′+ A’B
উত্তর
সঠিক উত্তর: ক
AB′+ A’B
ক
ব্যাখ্যা


We have got two groups which are termed as AB’

 and A’B

Hence, F(A,B,C)= AB′+ A’B

২৫.
Find SOP minimal form using K-Maps:
f =  m(1, 5, 6, 11, 12, 13, 14) + d(4)
  1. ক
    BC' + BD' + A'C'D 
  2. খ
    BC' + BD' + AB'CD
  3. গ
    BC' + BD' + A'C'D + AB'CD
  4. ঘ
    BC' + BD' + A'C'D + AB'C
সঠিক উত্তর: গ
BC' + BD' + A'C'D + AB'CD
উত্তর
সঠিক উত্তর: গ
BC' + BD' + A'C'D + AB'CD
গ
ব্যাখ্যা

Don;t care can be use for making group if necessary
২৬.
In K- Map A group of 8 adjacent 1's reduces -------- variable from a Boolean equation  .
  1. ক
    1
  2. খ
    2
  3. গ
    4
  4. ঘ
    8
অনির্ধারিত
ব্যাখ্যা
সঠিক উত্তর: 3
অপশনে সঠিক উত্তর না থাকায় প্রশ্নটি বাতিল করা হয়েছে। 
----------------

• It is a graphical representation and can be used to minimize the logical expression with 'O', '1', and don't care.
• In K - map, a group of 8 cells is called an octet, it will eliminates 3 variables in given expression. (23 = 8)

• A group of 4 cells is called a quad, it will eliminate 2 variables. (22 = 4)
• Similarly, a group of 2m cells will eliminate 'm' variables. Therefore, the final expression will contain 'n-m' literals. where 'n' is the number of variables in a boolean function.
২৭.
Find POS expression of A'. B'.C + A'.B.C + A.B.C' 
  1. ক
    (A'+ B'+C ) (A+B'+C') (A'+B'+C) 
  2. খ
    (A+ B+C' ) (A'+B+C) (A'+B'+C) 
  3. গ
    (A+ B+C' ) (A+B'+C') (A+B+C') 
  4. ঘ
    (A+ B+C' ) (A+B'+C') (A'+B'+C) 
সঠিক উত্তর: ঘ
(A+ B+C' ) (A+B'+C') (A'+B'+C) 
উত্তর
সঠিক উত্তর: ঘ
(A+ B+C' ) (A+B'+C') (A'+B'+C) 
ঘ
ব্যাখ্যা
A'. B'.C + A'.B.C + A.B.C' 
We can convert SOP into POS by Dual property convert
+ to .
. to +
not variable to not free variable Ex:  A'---A
not free variable  to not variable Ex: A-----A'
A'. B'.C + A'.B.C + A.B.C' 
(A+ B+C' ) (A+B'+C') (A'+B'+C) 
২৮.
Find in POS form F(a, b, c, d) = M(6, 7, 8, 9) + d(12, 13, 14, 15)
  1. ক
    (A'+ C)(B' + C')
  2. খ
    (A'+ C)(B + C')
  3. গ
     (A+ C')(B' + C')
  4. ঘ
    (A'+ C')(B + C')
সঠিক উত্তর: ক
(A'+ C)(B' + C')
উত্তর
সঠিক উত্তর: ক
(A'+ C)(B' + C')
ক
ব্যাখ্যা

In POS expression
for 0 use complement free variable 
for 1 use complement variable 
F = (A'+ C)(B' + C')
২৯.
Which will be the Minimal expression of F(A,B,C) =Σ m(0,1,2,3,4,5,6,7) 
  1. ক
    ABC
  2. খ
    0
  3. গ
    1
  4. ঘ
    A'B'C'
সঠিক উত্তর: গ
1
উত্তর
সঠিক উত্তর: গ
1
গ
ব্যাখ্যা
F(A,B,C) =Σ m(0,1,2,3,4,5,6,7) 

GROUP OF d CELLS REDUCES ALL 3 VARIABLES, SO Minimized value will be 1