📌 সংখ্যা পদ্ধতি কী?
সংখ্যা প্রকাশ করার নিয়মতান্ত্রিক পদ্ধতিকে সংখ্যা পদ্ধতি (Number System) বলে। প্রতিটি সংখ্যা পদ্ধতিতে একটি নির্দিষ্ট ভিত্তি (Base/Radix) থাকে যা নির্ধারণ করে সেই পদ্ধতিতে কতটি স্বতন্ত্র অঙ্ক ব্যবহার করা হয়। কম্পিউটার বিজ্ঞানে মূলত চারটি সংখ্যা পদ্ধতি ব্যবহৃত হয়।
| সংখ্যা পদ্ধতি | ভিত্তি (Base) | ব্যবহৃত অঙ্ক | উদাহরণ | প্রধান ব্যবহার |
|---|---|---|---|---|
| বাইনারি (Binary) | 2 | 0, 1 | (1010)₂ | কম্পিউটার — সকল ডেটা ও নির্দেশনা |
| অক্টাল (Octal) | 8 | 0-7 | (17)₈ | ফাইল পারমিশন (Linux/Unix), পুরনো কম্পিউটার |
| ডেসিমাল (Decimal) | 10 | 0-9 | (15)₁₀ | মানুষের দৈনন্দিন ব্যবহার |
| হেক্সাডেসিমাল (Hex) | 16 | 0-9, A-F | (FF)₁₆ | Memory Address, Color Code (#FF0000), MAC Address |
- কম্পিউটার শুধু বাইনারি (0, 1) বোঝে — 0 = Off/Low, 1 = On/High
- মানুষ ডেসিমাল পদ্ধতি ব্যবহার করে (১০টি আঙুলের কারণে)
- হেক্সাডেসিমালে: A=10, B=11, C=12, D=13, E=14, F=15
- অক্টাল ও হেক্সাডেসিমাল মূলত বাইনারির সংক্ষিপ্ত রূপ (বড় বাইনারি সংখ্যা সংক্ষেপে লিখতে)
Binary = 2 (Bi = দুই) | Octal = 8 (Oct = আট) | Decimal = 10 (Dec = দশ) | Hex = 16
"BODH" — B-2, O-8, D-10, H-16
🔑 Hex-এ 0-9 + A B C D E F = মোট ১৬টি
📌 বিট, বাইট ও ডেটা একক
| একক | সমতুল্য | বিবরণ |
|---|---|---|
| Bit (বিট) | 0 বা 1 | ডেটার ক্ষুদ্রতম একক — Binary Digit |
| Nibble (নিবল) | 4 Bit | একটি Hexadecimal অঙ্ক = 1 Nibble |
| Byte (বাইট) | 8 Bit | একটি Character (অক্ষর/সংখ্যা) সংরক্ষণ = 1 Byte |
| Word | 16/32/64 Bit | CPU একসাথে যতটুকু Process করে (Processor-ভেদে ভিন্ন) |
| KB (Kilobyte) | 1024 Byte (2¹⁰) | ছোট ডকুমেন্ট |
| MB (Megabyte) | 1024 KB (2²⁰) | ছবি, গান |
| GB (Gigabyte) | 1024 MB (2³⁰) | সিনেমা, সফটওয়্যার |
| TB (Terabyte) | 1024 GB (2⁴⁰) | হার্ডডিস্ক ধারণক্ষমতা |
| PB (Petabyte) | 1024 TB | বড় ডেটা সেন্টার |
- Bit = ডেটার ক্ষুদ্রতম একক (0/1) | Byte = তথ্যের মৌলিক একক (8 Bit)
- 1 Nibble = 4 Bit = 1 Hex digit → তাই 1 Byte = 2 Nibble = 2 Hex digit
- 1 KB = 1024 Byte (1000 নয়, 2¹⁰ = 1024)
- n বিটে সর্বোচ্চ 2ⁿ টি সংখ্যা প্রকাশ করা যায় (0 থেকে 2ⁿ-1 পর্যন্ত)
- পরিমাপ ক্রম: Bit → Nibble → Byte → KB → MB → GB → TB → PB → EB → ZB → YB
📌 2-এর ঘাত (Power of 2) — মুখস্থ করুন
| 2ⁿ | 2⁰ | 2¹ | 2² | 2³ | 2⁴ | 2⁵ | 2⁶ | 2⁷ | 2⁸ | 2⁹ | 2¹⁰ |
|---|---|---|---|---|---|---|---|---|---|---|---|
| মান | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 |
1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024
প্রতিটি আগেরটির দ্বিগুণ — এই সারিটি মুখস্থ থাকলে রূপান্তর অতি দ্রুত হয়!
🔑 2⁸ = 256 (1 Byte-এ 0-255 রাখা যায়) | 2¹⁰ = 1024 (1 KB)
📌 রূপান্তর পদ্ধতি — Part 1: ডেসিমাল → অন্য
ডেসিমাল সংখ্যাকে অন্য পদ্ধতিতে রূপান্তর করতে ভিত্তি (Base) দিয়ে বারবার ভাগ করে ভাগশেষ (Remainder) নিচ থেকে উপরে পড়তে হয়।
ক. ডেসিমাল → বাইনারি (২ দিয়ে ভাগ)
25 ÷ 2 = 12 ভাগশেষ 1
12 ÷ 2 = 6 ভাগশেষ 0
6 ÷ 2 = 3 ভাগশেষ 0
3 ÷ 2 = 1 ভাগশেষ 1
1 ÷ 2 = 0 ভাগশেষ 1
নিচ থেকে উপরে পড়ুন: (25)₁₀ = (11001)₂ ✅
খ. ডেসিমাল → অক্টাল (৮ দিয়ে ভাগ)
156 ÷ 8 = 19 ভাগশেষ 4
19 ÷ 8 = 2 ভাগশেষ 3
2 ÷ 8 = 0 ভাগশেষ 2
নিচ থেকে উপরে: (156)₁₀ = (234)₈ ✅
গ. ডেসিমাল → হেক্সাডেসিমাল (১৬ দিয়ে ভাগ)
255 ÷ 16 = 15 ভাগশেষ 15 = F
15 ÷ 16 = 0 ভাগশেষ 15 = F
নিচ থেকে উপরে: (255)₁₀ = (FF)₁₆ ✅
500 ÷ 16 = 31 ভাগশেষ 4
31 ÷ 16 = 1 ভাগশেষ 15 = F
1 ÷ 16 = 0 ভাগশেষ 1
নিচ থেকে উপরে: (500)₁₀ = (1F4)₁₆ ✅
📌 রূপান্তর পদ্ধতি — Part 2: অন্য → ডেসিমাল
অন্য সংখ্যা পদ্ধতি থেকে ডেসিমালে রূপান্তর করতে: প্রতিটি অঙ্ক × (ভিত্তি)^অবস্থান — সব যোগ করুন। অবস্থান ডান দিক থেকে 0, 1, 2... শুরু হয়।
ক. বাইনারি → ডেসিমাল
1×2³ + 1×2² + 0×2¹ + 1×2⁰
= 8 + 4 + 0 + 1
= (13)₁₀ ✅
খ. অক্টাল → ডেসিমাল
3×8² + 7×8¹ + 5×8⁰
= 3×64 + 7×8 + 5×1
= 192 + 56 + 5
= (253)₁₀ ✅
গ. হেক্সাডেসিমাল → ডেসিমাল
2×16² + A(10)×16¹ + 3×16⁰
= 2×256 + 10×16 + 3×1
= 512 + 160 + 3
= (675)₁₀ ✅
📌 শর্টকাট রূপান্তর — বাইনারি ↔ অক্টাল ↔ হেক্স
ক. বাইনারি ↔ অক্টাল (৩-বিট গ্রুপ)
| অক্টাল | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| বাইনারি | 000 | 001 | 010 | 011 | 100 | 101 | 110 | 111 |
ডান দিক থেকে ৩-বিট করে গ্রুপ: 101 | 110
101 = 5, 110 = 6
(101110)₂ = (56)₈ ✅
খ. বাইনারি ↔ হেক্সাডেসিমাল (৪-বিট গ্রুপ)
| হেক্স | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| বাইনারি | 0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 |
| হেক্স | 8 | 9 | A | B | C | D | E | F |
| বাইনারি | 1000 | 1001 | 1010 | 1011 | 1100 | 1101 | 1110 | 1111 |
ডান দিক থেকে ৪-বিট করে গ্রুপ: 1101 | 1110
1101 = D (13), 1110 = E (14)
(11011110)₂ = (DE)₁₆ ✅
গ. অক্টাল ↔ হেক্সাডেসিমাল (বাইনারি মধ্যস্থতায়)
ধাপ 1 — অক্টাল → বাইনারি (3-bit): 7=111, 5=101, 2=010 → 111101010
ধাপ 2 — বাইনারি → হেক্স (4-bit গ্রুপ): 0001 | 1110 | 1010 → 1EA
(752)₈ = (1EA)₁₆ ✅
• ডেসিমাল → অন্য = ভিত্তি দিয়ে ভাগ, ভাগশেষ নিচ থেকে পড়ুন
• অন্য → ডেসিমাল = অঙ্ক × (ভিত্তি)^অবস্থান, সব যোগ
• বাইনারি ↔ অক্টাল = ৩-বিট গ্রুপ (কারণ 2³ = 8)
• বাইনারি ↔ হেক্স = ৪-বিট গ্রুপ (কারণ 2⁴ = 16)
• অক্টাল ↔ হেক্স = বাইনারি মধ্যস্থতা (অক্টাল→Binary→হেক্স)
📌 ভগ্নাংশের রূপান্তর (Fractional Conversion)
ডেসিমাল ভগ্নাংশ → বাইনারি (২ দিয়ে গুণ)
0.625 × 2 = 1.250 → পূর্ণাংশ 1
0.250 × 2 = 0.500 → পূর্ণাংশ 0
0.500 × 2 = 1.000 → পূর্ণাংশ 1 (0 হলে থামুন)
উপর থেকে নিচে পড়ুন: (0.625)₁₀ = (0.101)₂ ✅
- পূর্ণসংখ্যা: ভিত্তি দিয়ে ভাগ → ভাগশেষ নিচ→উপর পড়ুন
- ভগ্নাংশ: ভিত্তি দিয়ে গুণ → পূর্ণাংশ উপর→নিচ পড়ুন
- মিশ্র সংখ্যা (যেমন 25.625): পূর্ণাংশ আর ভগ্নাংশ আলাদাভাবে রূপান্তর করে মিলিয়ে দিন
📌 বাইনারি গাণিতিক অপারেশন
বাইনারি যোগ (Binary Addition)
| যোগ | ফল | ব্যাখ্যা |
|---|---|---|
| 0 + 0 | 0 | Sum = 0, Carry = 0 |
| 0 + 1 | 1 | Sum = 1, Carry = 0 |
| 1 + 0 | 1 | Sum = 1, Carry = 0 |
| 1 + 1 | 10 | Sum = 0, Carry = 1 (হাতে রাখি) |
| 1 + 1 + 1 | 11 | Sum = 1, Carry = 1 |
1 0 1 1
+ 1 1 0 1
————
1 1 0 0 0
যাচাই: 11 + 13 = 24 = (11000)₂ ✅
বাইনারি বিয়োগ (Binary Subtraction)
| বিয়োগ | ফল | ব্যাখ্যা |
|---|---|---|
| 0 − 0 | 0 | Difference = 0, Borrow = 0 |
| 1 − 0 | 1 | Difference = 1, Borrow = 0 |
| 1 − 1 | 0 | Difference = 0, Borrow = 0 |
| 0 − 1 | 1 (Borrow 1) | পাশের বিট থেকে 1 ধার নিয়ে 10−1 = 1 |
বাইনারি গুণ (Binary Multiplication)
| গুণ | ফল |
|---|---|
| 0 × 0 | 0 |
| 0 × 1 | 0 |
| 1 × 0 | 0 |
| 1 × 1 | 1 |
📌 1's Complement ও 2's Complement
কম্পিউটারে ঋণাত্মক (Negative) সংখ্যা প্রকাশ ও বাইনারি বিয়োগ করতে Complement পদ্ধতি ব্যবহৃত হয়।
| পদ্ধতি | নিয়ম | উদাহরণ (1010 এর ক্ষেত্রে) |
|---|---|---|
| 1's Complement | প্রতিটি বিট উল্টে দিন (0→1, 1→0) | 1010 → 0101 |
| 2's Complement | 1's Complement + 1 | 0101 + 1 = 0110 |
7 = 0111, 3 = 0011
3-এর 2's Complement = 1100 + 1 = 1101
0111 + 1101 = 10100 → Carry বাদ দিন → 0100 = (4)₁₀ ✅
- 1's Complement: সব বিট উল্টানো (Inversion / NOT operation)
- 2's Complement: 1's Complement + 1 — কম্পিউটারে সবচেয়ে বেশি ব্যবহৃত
- 2's Complement-এ বিয়োগ: A − B = A + (B-এর 2's Complement) — Carry বাদ দিন
- r's Complement: যেকোনো Base-r পদ্ধতিতে → (r-1)'s Complement + 1
- 9's Complement: 9 থেকে প্রতিটি ডেসিমাল অঙ্ক বিয়োগ | 10's: 9's + 1
📌 ডেটা উপস্থাপন কোড (Data Representation Codes)
| কোড | পূর্ণরূপ | বিট | বৈশিষ্ট্য |
|---|---|---|---|
| BCD | Binary Coded Decimal | 4 bit per digit | প্রতিটি ডেসিমাল অঙ্ককে আলাদা 4-bit বাইনারিতে লেখা হয়। যেমন 25 = 0010 0101 (BCD) |
| ASCII | American Standard Code for Information Interchange | 7 bit (128 chars) | ইংরেজি অক্ষর, সংখ্যা, চিহ্ন। A=65, a=97, 0=48 |
| EBCDIC | Extended BCD Interchange Code | 8 bit (256 chars) | IBM Mainframe-এ ব্যবহৃত |
| Unicode | Universal Character Encoding | 16/32 bit | বিশ্বের সকল ভাষা সমর্থন করে। বাংলাসহ সব ভাষা লেখা যায়। |
| UTF-8 | Unicode Transformation Format 8-bit | 1-4 Byte (পরিবর্তনশীল) | ওয়েবে সবচেয়ে বেশি ব্যবহৃত Unicode Encoding |
- BCD-তে শুধু 0-9 কোড করা যায় (1010-1111 অব্যবহৃত — "Invalid BCD")
- ASCII: A=65, Z=90, a=97, z=122, 0=48, 9=57, Space=32 — মুখস্থ করুন!
- ASCII-তে 128টি Character | Extended ASCII-তে 256টি
- Unicode = সুপারসেট — ASCII-র সব Character + বিশ্বের সব ভাষা
- UTF-8 = ইন্টারনেটে সবচেয়ে বেশি ব্যবহৃত Encoding (90%+ ওয়েবসাইট)
- Gray Code: পরপর দুটি সংখ্যায় শুধু 1 বিট পরিবর্তন হয় — Error কম
(25)₁₀ এর Binary: 11001 (পুরো সংখ্যাটি একসাথে রূপান্তর)
(25)₁₀ এর BCD: 0010 0101 (2→0010, 5→0101 — প্রতিটি অঙ্ক আলাদাভাবে 4-bit-এ)
🔑 BCD ≠ Binary — পরীক্ষায় এই পার্থক্য জিজ্ঞাসা করা হয়!
📌 লজিক গেট (Logic Gate) — বিস্তারিত
লজিক গেট হলো ডিজিটাল সার্কিটের মৌলিক বিল্ডিং ব্লক। এগুলো বুলিয়ান যুক্তি (Boolean Logic) অনুসরণ করে এবং এক বা একাধিক ইনপুট নিয়ে একটি আউটপুট দেয়। মোট ৭টি প্রধান গেট আছে — ৩টি Basic (AND, OR, NOT) এবং ৪টি Derived।
৩টি মৌলিক গেট (Basic Gates)
| গেট | বুলিয়ান | কাজ | A=0,B=0 | A=0,B=1 | A=1,B=0 | A=1,B=1 |
|---|---|---|---|---|---|---|
| AND | Y = A · B | সবগুলো 1 হলে Output 1 | 0 | 0 | 0 | 1 |
| OR | Y = A + B | যেকোনো একটি 1 হলে Output 1 | 0 | 1 | 1 | 1 |
| NOT | Y = A' (Ā) | ইনপুটের বিপরীত | 0→1, 1→0 (একটি ইনপুট) | |||
৪টি ডেরাইভড গেট (Derived Gates)
| গেট | বুলিয়ান | কাজ | A=0,B=0 | A=0,B=1 | A=1,B=0 | A=1,B=1 |
|---|---|---|---|---|---|---|
| NAND | Y = (A·B)' | AND-এর বিপরীত (NOT + AND) | 1 | 1 | 1 | 0 |
| NOR | Y = (A+B)' | OR-এর বিপরীত (NOT + OR) | 1 | 0 | 0 | 0 |
| XOR | Y = A ⊕ B | ভিন্ন হলে 1, একই হলে 0 | 0 | 1 | 1 | 0 |
| XNOR | Y = (A⊕B)' | XOR-এর বিপরীত — একই হলে 1 | 1 | 0 | 0 | 1 |
AND = "এবং" — দুটোই সত্য হলে সত্য (গুণের মতো: 1×1=1, 0×যেকোনো=0)
OR = "অথবা" — যেকোনো একটি সত্য হলে সত্য (যোগের মতো, তবে 1+1=1)
NOT = "না" — উল্টে দেয় (Inverter)
XOR = "Exclusive OR" — "হয় এটা, নাহয় ওটা" (ভিন্ন হলেই 1)
N-prefix = NOT যুক্ত → NAND = NOT+AND, NOR = NOT+OR, XNOR = NOT+XOR
- NAND ও NOR = Universal Gate — শুধু NAND (বা শুধু NOR) দিয়ে অন্য সব গেট তৈরি করা যায়
- NOT গেটের অপর নাম Inverter
- XOR = Odd Function — ইনপুটে বিজোড় সংখ্যক 1 থাকলে Output 1
- XNOR = Even Function / Equivalence Gate — ইনপুট একই হলে 1
- NAND দিয়ে NOT: NAND-এর দুই ইনপুটে একই সংকেত দিলে NOT হয়
- AND গেট দিয়ে সিরিজ সুইচ ও OR গেট দিয়ে প্যারালেল সুইচ বোঝানো যায়
📌 বুলিয়ান অ্যালজেব্রার মৌলিক সূত্র
George Boole (1854) প্রবর্তিত বুলিয়ান অ্যালজেব্রা ডিজিটাল সিস্টেমের ভিত্তি। এতে মাত্র দুটি মান: 0 (False) ও 1 (True)।
| সূত্রের নাম | AND (·) | OR (+) |
|---|---|---|
| Identity Law | A · 1 = A | A + 0 = A |
| Null / Domination Law | A · 0 = 0 | A + 1 = 1 |
| Idempotent Law | A · A = A | A + A = A |
| Complement Law | A · A' = 0 | A + A' = 1 |
| Double Negation | (A')' = A → দুবার NOT করলে আসল ফিরে আসে | |
| Commutative Law | A · B = B · A | A + B = B + A |
| Associative Law | (A·B)·C = A·(B·C) | (A+B)+C = A+(B+C) |
| Distributive Law | A·(B+C) = A·B + A·C | A+(B·C) = (A+B)·(A+C) |
| Absorption Law | A·(A+B) = A | A + A·B = A |
| De Morgan's Law 1 | (A·B)' = A' + B' → AND ভাঙলে OR | |
| De Morgan's Law 2 | (A+B)' = A' · B' → OR ভাঙলে AND | |
"ভাঙলে চিহ্ন বদলায়, উপরের বার নিচে নামে"
(A·B)' = A' + B' → AND ভাঙলে OR হয়, প্রতিটিতে NOT বসে
(A+B)' = A' · B' → OR ভাঙলে AND হয়, প্রতিটিতে NOT বসে
🔑 De Morgan's Law = বুলিয়ান অ্যালজেব্রার সবচেয়ে গুরুত্বপূর্ণ সূত্র (পরীক্ষায় সবচেয়ে বেশি আসে)
📌 ডিজিটাল সার্কিট — Adder, Flip-Flop ও Encoder/Decoder
Half Adder ও Full Adder
| সার্কিট | ইনপুট | আউটপুট | গেট ব্যবহৃত | ব্যাখ্যা |
|---|---|---|---|---|
| Half Adder | A, B (2টি) | Sum, Carry | Sum = A ⊕ B (XOR) Carry = A · B (AND) | দুটি 1-bit সংখ্যা যোগ করে — আগের Carry নেই |
| Full Adder | A, B, Cin (3টি) | Sum, Cout | Sum = A ⊕ B ⊕ Cin Cout = (A·B) + (Cin·(A⊕B)) | দুটি 1-bit + আগের Carry — আগের Carry গ্রহণ করে |
Flip-Flop (বিস্টেবল মাল্টিভাইব্রেটর)
Flip-Flop হলো 1 বিট ডেটা সংরক্ষণ করার সার্কিট — মেমোরির ক্ষুদ্রতম একক।
| ধরন | নাম | বৈশিষ্ট্য |
|---|---|---|
| SR | Set-Reset | S=1 → Set (Q=1), R=1 → Reset (Q=0), S=R=1 → Invalid/Forbidden |
| D | Data/Delay | D input সরাসরি Q তে যায় (Clock-এ) — সবচেয়ে সহজ, Register-এ ব্যবহৃত |
| JK | JK Flip-Flop | SR-এর উন্নত — J=K=1 → Toggle (Q উল্টে যায়) — সবচেয়ে বহুমুখী |
| T | Toggle | T=1 → Toggle, T=0 → No change — Counter-এ ব্যবহৃত |
অন্যান্য ডিজিটাল সার্কিট
| সার্কিট | কাজ | উদাহরণ |
|---|---|---|
| Encoder | অনেক ইনপুট → কম আউটপুট (বাইনারি কোডে) | 8-to-3 Encoder (Keyboard) |
| Decoder | কম ইনপুট → অনেক আউটপুট | 3-to-8 Decoder (Memory Address) |
| Multiplexer (MUX) | অনেক ইনপুট → একটি আউটপুট (সিলেক্ট লাইন দিয়ে) | "Data Selector" — 4:1 MUX |
| Demultiplexer (DEMUX) | একটি ইনপুট → অনেক আউটপুট | "Data Distributor" — 1:4 DEMUX |
| Counter | Pulse/Clock Count করে | ডিজিটাল ঘড়ি, Timer |
| Register | একাধিক বিট (ডেটা) সংরক্ষণ | 8-bit Register = 8টি Flip-Flop |
- Half Adder: XOR + AND = 2 ইনপুট, Carry আগে থেকে আসে না
- Full Adder: 2 Half Adder + 1 OR Gate = 3 ইনপুট (A, B, Carry-in)
- Flip-Flop: মেমোরির ক্ষুদ্রতম একক — 1 বিট সংরক্ষণ করে
- JK Flip-Flop: সবচেয়ে বহুমুখী (Versatile) — SR-এর Invalid অবস্থা সমাধান করে
- MUX-DEMUX: MUX = Many→One (Selector), DEMUX = One→Many (Distributor)
- Encoder-Decoder: Encoder = অনেক→কম (কোডিং), Decoder = কম→অনেক (ডিকোডিং)
📌 Quick Revision — পরীক্ষায় বারবার আসা তথ্য
- Binary: Base 2 | Octal: Base 8 | Decimal: Base 10 | Hex: Base 16
- কম্পিউটার = Binary (0,1) | মানুষ = Decimal
- Binary→Octal: 3-bit গ্রুপ | Binary→Hex: 4-bit গ্রুপ
- Bit = ক্ষুদ্রতম ডেটা একক | Byte = 8 Bit = তথ্যের মৌলিক একক
- 1 KB = 1024 Byte (1000 নয়!)
- n বিটে 2ⁿ টি ভিন্ন মান প্রকাশ করা যায়
- 1's Complement: সব বিট উল্টানো | 2's Complement: 1's + 1
- BCD ≠ Binary — BCD-তে প্রতিটি ডেসিমাল অঙ্ক আলাদা 4-bit-এ
- ASCII: A=65, a=97, 0=48 | Unicode: সব ভাষা সমর্থন
- NAND ও NOR = Universal Gate
- NOT = Inverter | XOR = Odd Function
- De Morgan's: (A·B)' = A'+B' | (A+B)' = A'·B'
- Half Adder: Sum = XOR, Carry = AND (2 input)
- Full Adder: 3 input (A, B, Carry-in)
- Flip-Flop: 1 বিট Memory | JK: সবচেয়ে বহুমুখী
- MUX = Selector (Many→1) | DEMUX = Distributor (1→Many)