৩৭তম BCS — নম্বর সিস্টেম ও লজিক অংশের প্রশ্নসমাধান

এই পরীক্ষায় এই টপিক থেকে ২টি প্রশ্ন (XOR gate, Stack)।

---

প্রশ্ন ২: ২-input লজিক গেটের আউটপুট ০ হবে, যদি ইনপুটগুলো সমান হয় — কোন গেট?

বিকল্প: (ক) AND • (খ) NOR • (গ) Ex-OR ✓ • (ঘ) OR

এক লাইনে

XOR-এর সূত্র: "ভিন্ন হলে ১, সমান হলে ০"।

৭ মৌলিক গেটের সত্যক সারণি

A	B	AND	OR	NAND	NOR	XOR	XNOR
0	0	0	0	1	1	0	1
0	1	0	1	1	0	1	0
1	0	0	1	1	0	1	0
1	1	1	1	0	0	0	1

XOR-এর Universal Symbol: ⊕

A ⊕ B = (A AND NOT B) OR (NOT A AND B)

---

প্রশ্ন ১৪: Push এবং Pop কার সাথে সম্পর্কিত?

বিকল্প: (ক) Queue • (খ) Stack ✓ • (গ) Union • (ঘ) Array

Data structure compare

Data Structure	Order	অপারেশন
Stack	LIFO (Last-In-First-Out)	Push, Pop
Queue	FIFO (First-In-First-Out)	Enqueue, Dequeue
Array	Indexed	Insert at index
Linked List	Linear	Add/Remove node

Stack-এর বাস্তব উদাহরণ

• Browser back button (last visited first popped)
• Undo operation
• Function call stack
• Plate stacking

মনে রাখার কৌশল

"Stack = প্লেট" (যেটা শেষে রাখি, সেটাই আগে নেই) — Push (উপরে রাখা), Pop (উপর থেকে নেওয়া)।

পরীক্ষার শর্টকাট

Queue = লাইন; Stack = প্লেট stack; Array = সারি (index-based)।

---

টপিকটি গভীরে শিখুন

নম্বর সিস্টেম ও লজিক — মূল লেকচার শিট — Binary/Octal/Hex, Logic gates universal, Karnaugh map, all data structures।