મુખ્ય સામગ્રી પર જાઓ
  1. સંસાધનો/
  2. અભ્યાસ સામગ્રી/
  3. ઇલેક્ટ્રોનિક્સ અને કમ્યુનિકેશન એન્જિનિયરિંગ/
  4. ઇસીઇ સેમેસ્ટર 2/

27 મિનિટ· ·
મિલવ ડબગર
લેખક
મિલવ ડબગર
ઇલેક્ટ્રિકલ અને ઇલેક્ટ્રોનિક મેન્યુફેક્ચરિંગ ઉદ્યોગમાં અનુભવી લેક્ચરર. એમ્બેડેડ સિસ્ટમ્સ, ઈમેજ પ્રોસેસિંગ, ડેટા સાયન્સ, મેટલેબ, પાયથન, STM32માં કુશળ. એલ.ડી. કોલેજ ઓફ એન્જિનિયરિંગ - અમદાવાદથી કમ્યુનિકેશન સિસ્ટમ્સ એન્જિનિયરિંગમાં માસ્ટર્સ ડિગ્રી ધરાવતા મજબૂત શિક્ષણ વ્યાવસાયિક.
અનુક્રમણિકા

Digital Electronics (4321102) - Summer 2023 Solution (Gujarati Version)
#

પ્રશ્ન 1(અ) [3 ગુણ]
#

બુલિયન એલ્જીબ્રા માટેના ડે-મોર્ગનના નિયમ સમજાવો

જવાબ: ડે-મોર્ગનના નિયમમાં બે કાયદા છે જે AND, OR અને NOT ક્રિયાઓ વચ્ચેના સંબંધને દર્શાવે છે:

કાયદો 1: સરવાળાના પૂરકની કિંમત પૂરકના ગુણાકાર બરાબર હોય છે $\overline{A + B} = \overline{A} \cdot \overline{B}$

કાયદો 2: ગુણાકારના પૂરકની કિંમત પૂરકના સરવાળા બરાબર હોય છે $\overline{A \cdot B} = \overline{A} + \overline{B}$

કોષ્ટક: ડે-મોર્ગનના નિયમની ચકાસણી

ABA+B$\overline{A+B}$$\overline{A}$$\overline{B}$$\overline{A}\cdot\overline{B}$
0001111
0110100
1010010
1110000

સ્મૃતિસહાય: “OR પર NOT થાય AND, AND પર NOT થાય OR”

પ્રશ્ન 1(બ) [4 ગુણ]
#

નીચેના ડેસિમલ નંબરને બાયનરી અને ઓકટલ નંબરમાં ફેરવો (i) 215 (ii) 59

જવાબ:

બાયનરી રૂપાંતર:

215 માટે:

  • 2 વડે ભાગ કરો: 215/2 = 107 શેષ 1
  • 107/2 = 53 શેષ 1
  • 53/2 = 26 શેષ 1
  • 26/2 = 13 શેષ 0
  • 13/2 = 6 શેષ 1
  • 6/2 = 3 શેષ 0
  • 3/2 = 1 શેષ 1
  • 1/2 = 0 શેષ 1
  • તેથી, (215)₁₀ = (11010111)₂

59 માટે:

  • 2 વડે ભાગ કરો: 59/2 = 29 શેષ 1
  • 29/2 = 14 શેષ 1
  • 14/2 = 7 શેષ 0
  • 7/2 = 3 શેષ 1
  • 3/2 = 1 શેષ 1
  • 1/2 = 0 શેષ 1
  • તેથી, (59)₁₀ = (111011)₂

ઓકટલ રૂપાંતર:

215 માટે:

  • 8 વડે ભાગ કરો: 215/8 = 26 શેષ 7
  • 26/8 = 3 શેષ 2
  • 3/8 = 0 શેષ 3
  • તેથી, (215)₁₀ = (327)₈

59 માટે:

  • 8 વડે ભાગ કરો: 59/8 = 7 શેષ 3
  • 7/8 = 0 શેષ 7
  • તેથી, (59)₁₀ = (73)₈

કોષ્ટક: સંખ્યા રૂપાંતર સારાંશ

ડેસિમલબાયનરીઓકટલ
21511010111327
5911101173

સ્મૃતિસહાય: “આધાર વડે ભાગો, શેષ નીચેથી ઉપર વાંચો”

પ્રશ્ન 1(ક)(I) [2 ગુણ]
#

ડેસિમલ, બાયનરી, ઓકટલ અને હેક્ઝાડેસિમલ નંબર સિસ્ટમનો બેઝ લખો

જવાબ:

કોષ્ટક: સંખ્યા પદ્ધતિના આધાર

સંખ્યા પદ્ધતિઆધાર
ડેસિમલ10
બાયનરી2
ઓકટલ8
હેક્ઝાડેસિમલ16

સ્મૃતિસહાય: “ડે-બા-ઓ-હે: 10-2-8-16”

પ્રશ્ન 1(ક)(II) [2 ગુણ]
#

(147)₁₀ = ()₂ = (__)₁₆

જવાબ:

ડેસિમલથી બાયનરી રૂપાંતર:

  • 147/2 = 73 શેષ 1
  • 73/2 = 36 શેષ 1
  • 36/2 = 18 શેષ 0
  • 18/2 = 9 શેષ 0
  • 9/2 = 4 શેષ 1
  • 4/2 = 2 શેષ 0
  • 2/2 = 1 શેષ 0
  • 1/2 = 0 શેષ 1
  • તેથી, (147)₁₀ = (10010011)₂

ડેસિમલથી હેક્ઝાડેસિમલ રૂપાંતર:

  • બાયનરી અંકોને 4ના સમૂહમાં વિભાજિત કરો: 1001 0011
  • દરેક સમૂહને હેક્સમાં રૂપાંતરિત કરો: 1001 = 9, 0011 = 3
  • તેથી, (147)₁₀ = (93)₁₆

કોષ્ટક: રૂપાંતર પરિણામ

ડેસિમલબાયનરીહેક્ઝાડેસિમલ
1471001001193

સ્મૃતિસહાય: “હેક્સ માટે જમણેથી 4ના સમૂહમાં વિભાજિત કરો”

પ્રશ્ન 1(ક)(III) [3 ગુણ]
#

નીચેના બાયનરી કોડનું ગ્રે કોડમાં રૂપાંતર કરો (i) 1011 (ii) 1110

જવાબ:

બાયનરીથી ગ્રે કોડ રૂપાંતર પ્રક્રિયા:

  1. ગ્રે કોડનો MSB (ડાબી બાજુનો બિટ) બાયનરી કોડના MSB જેવો જ હોય છે
  2. ગ્રે કોડના અન્ય બિટ્સ બાયનરી કોડના આસપાસના બિટ્સને XOR કરીને મેળવવામાં આવે છે

1011 માટે:

  • ગ્રે કોડનો MSB = બાયનરી કોડનો MSB = 1
  • બીજો બિટ = 1 XOR 0 = 1
  • ત્રીજો બિટ = 0 XOR 1 = 1
  • ચોથો બિટ = 1 XOR 1 = 0
  • તેથી, (1011)₂ = (1110)ᵍᵣₐᵧ

1110 માટે:

  • ગ્રે કોડનો MSB = બાયનરી કોડનો MSB = 1
  • બીજો બિટ = 1 XOR 1 = 0
  • ત્રીજો બિટ = 1 XOR 1 = 0
  • ચોથો બિટ = 1 XOR 0 = 1
  • તેથી, (1110)₂ = (1001)ᵍᵣₐᵧ

કોષ્ટક: બાયનરીથી ગ્રે કોડ રૂપાંતર

બાયનરીરૂપાંતર પદ્ધતિગ્રે કોડ
10111, 1⊕0=1, 0⊕1=1, 1⊕1=01110
11101, 1⊕1=0, 1⊕1=0, 1⊕0=11001

સ્મૃતિસહાય: “પહેલો રાખો, બાકીના XOR કરો”

પ્રશ્ન 1(ક) [વૈકલ્પિક પ્રશ્ન] (I) [2 ગુણ]
#

BCD અને ASCII નું ફૂલફોર્મ લખો

જવાબ:

કોષ્ટક: BCD અને ASCII નું પૂર્ણ નામ

સંક્ષિપ્ત રૂપપૂર્ણ નામ
BCDBinary Coded Decimal
ASCIIAmerican Standard Code for Information Interchange

સ્મૃતિસહાય: “બાયનરી કોડેડ ડેસિમલ, અમેરિકન સ્ટાન્ડર્ડ કોડ ફોર ઇન્ફોર્મેશન ઇન્ટરચેન્જ”

પ્રશ્ન 1(ક) [વૈકલ્પિક પ્રશ્ન] (II) [2 ગુણ]
#

નીચેના બાયનરી નંબરના 1’s અને 2’s કોમ્પ્લિમેન્ટ શોધો (i) 1010 (ii) 1011

જવાબ:

1’s કોમ્પ્લિમેન્ટ: બધા બિટ્સ ઉલટાવો (0 ને 1 અને 1 ને 0 માં બદલો) 2’s કોમ્પ્લિમેન્ટ: 1’s કોમ્પ્લિમેન્ટ લો અને 1 ઉમેરો

1010 માટે:

  • 1’s કોમ્પ્લિમેન્ટ: 0101
  • 2’s કોમ્પ્લિમેન્ટ: 0101 + 1 = 0110

1011 માટે:

  • 1’s કોમ્પ્લિમેન્ટ: 0100
  • 2’s કોમ્પ્લિમેન્ટ: 0100 + 1 = 0101

કોષ્ટક: કોમ્પ્લિમેન્ટ પરિણામો

બાયનરી1’s કોમ્પ્લિમેન્ટ2’s કોમ્પ્લિમેન્ટ
101001010110
101101000101

સ્મૃતિસહાય: “1’s માટે બધા બિટ ઉલટાવો, 2’s માટે એક ઉમેરો”

પ્રશ્ન 1(ક) [વૈકલ્પિક પ્રશ્ન] (III) [3 ગુણ]
#

2’s કોમ્પ્લિમેન્ટ મેથડથી બાદબાકી કરો (i) (110110)₂ – (101010)₂

જવાબ:

2’s કોમ્પ્લિમેન્ટ પદ્ધતિથી બાદબાકી માટે:

  1. બાદ થનાર સંખ્યાનો 2’s કોમ્પ્લિમેન્ટ શોધો
  2. તેને મૂળ સંખ્યામાં ઉમેરો
  3. બિટ વિડ્થની બહારના કેરીને છોડી દો

બાદબાકી: (110110)₂ – (101010)₂

પગલું 1: 101010 નો 2’s કોમ્પ્લિમેન્ટ શોધો

  • 101010 નો 1’s કોમ્પ્લિમેન્ટ = 010101
  • 2’s કોમ્પ્લિમેન્ટ = 010101 + 1 = 010110

પગલું 2: 110110 + 010110 ઉમેરો

  1 1 1 1 1
  1 1 0 1 1 0
+ 0 1 0 1 1 0
--------------
  0 0 1 1 0 0

પગલું 3: પરિણામ 001100 = (12)₁₀

કોષ્ટક: બાદબાકી પ્રક્રિયા

પગલુંક્રિયાપરિણામ
1101010 નો 2’s કોમ્પ્લિમેન્ટ010110
2110110 + 010110 ઉમેરો001100
3અંતિમ પરિણામ (ડેસિમલ)12

સ્મૃતિસહાય: “બાદનારનો કોમ્પ્લિમેન્ટ લો, ઉમેરો, કેરી ભૂલી જાઓ”

પ્રશ્ન 2(અ) [3 ગુણ]
#

NAND ગેટનો જ ઉપયોગ કરી AND, OR અને NOT ગેટની લૉજિક સર્કિટ બનાવો

જવાબ:

AND ગેટ NAND ગેટથી:

  • AND ગેટ = NAND ગેટ પછી NOT ગેટ (NAND ગેટ)

OR ગેટ NAND ગેટથી:

  • OR ગેટ = બંને ઇનપુટને NOT (NAND ગેટ) લાગુ કરો, પછી તે પરિણામોને NAND કરો

NOT ગેટ NAND ગેટથી:

  • NOT ગેટ = NAND ગેટ જેમાં બંને ઇનપુટ જોડાયેલા હોય
graph LR
  subgraph "NOT ગેટ"
    A1[A] --> NAND1([NAND])
    A1 --> NAND1
    NAND1 --> notA[NOT A]
  end
  
  subgraph "AND ગેટ"
    B1[B] --> NAND2([NAND])
    C1[C] --> NAND2
    NAND2 --> NAND3([NAND])
    NAND2 --> NAND3
    NAND3 --> andResult[B AND C]
  end
  
  subgraph "OR ગેટ"
    D1[D] --> NAND4([NAND])
    D1 --> NAND4
    E1[E] --> NAND5([NAND])
    E1 --> NAND5
    NAND4 --> NAND6([NAND])
    NAND5 --> NAND6
    NAND6 --> orResult[D OR E]
  end

સ્મૃતિસહાય: “NOT માટે એક NAND, AND માટે બે NAND, OR માટે ત્રણ NAND”

પ્રશ્ન 2(બ) [4 ગુણ]
#

નીચેના લૉજિક ગેટનો લૉજિક સિમ્બોલ, ટ્રુથ ટેબલ અને સમીકરણ લખો/દોરો (i) XOR ગેટ (ii) OR ગેટ

જવાબ:

XOR ગેટ:

લૉજિક સિમ્બોલ:

graph LR
    A[A] --> XOR([⊕])
    B[B] --> XOR
    XOR --> Y[Y]

ટ્રુથ ટેબલ:

ABY (A⊕B)
000
011
101
110

બુલિયન સમીકરણ: Y = A⊕B = A’B + AB'

OR ગેટ:

લૉજિક સિમ્બોલ:

graph LR
    A[A] --> OR([≥1])
    B[B] --> OR
    OR --> Y[Y]

ટ્રુથ ટેબલ:

ABY (A+B)
000
011
101
111

બુલિયન સમીકરણ: Y = A+B

સ્મૃતિસહાય: “XOR: એક્સક્લુસિવ OR - એક અથવા બીજું પણ બંને નહીં; OR: એક અથવા બીજું અથવા બંને”

પ્રશ્ન 2(ક)(I) [3 ગુણ]
#

બુલિયન સમીકરણ Y = A + B[AC + (B + C̅)D] ને algebraic મેથડથી સરળ બનાવો

જવાબ:

પગલાંવાર સરળીકરણ:

Y = A + B[AC + (B + C̅)D] Y = A + B[AC + BD + C̅D] Y = A + BAC + BBD + BC̅D Y = A + BAC + BD + BC̅D (કારણ કે BB = B)

Absorption law (X + XY = X) લાગુ કરો: Y = A + AC + BD + BC̅D (કારણ કે A + BAC = A + AC) Y = A + BD + BC̅D (કારણ કે A + AC = A) Y = A + B(D + C̅D) Y = A + BD + BC̅D Y = A + BD(1 + C̅) Y = A + BD (કારણ કે 1 + C̅ = 1)

અંતિમ સમીકરણ: Y = A + BD

કોષ્ટક: સરળીકરણ પગલાં

પગલુંસમીકરણલાગુ પડેલ નિયમ
1A + B[AC + (B + C̅)D]મૂળ
2A + B[AC + BD + C̅D]વિતરણ
3A + BAC + BBD + BC̅Dવિતરણ
4A + BAC + BD + BC̅Dઆઇડેમ્પોટન્ટ (BB = B)
5A + AC + BD + BC̅Dઅવશોષણ
6A + BD + BC̅Dઅવશોષણ (A+AC=A)
7A + B(D + C̅D)ફેક્ટરિંગ
8A + BDપૂરક નિયમ

સ્મૃતિસહાય: “આઇડેમ્પોટન્સ, અવશોષણ, અને પૂરક પેટર્ન માટે હંમેશા તપાસો”

પ્રશ્ન 2(ક)(II) [4 ગુણ]
#

બુલિયન સમીકરણ F(A,B,C) = Σm(0, 2, 3, 4, 5, 6) ને Karnaugh Map ની મદદથી સરળ બનાવો

જવાબ:

F(A,B,C) = Σm(0, 2, 3, 4, 5, 6) માટે K-map બનાવો:

K-map:

    BC
   00 01 11 10
A 0| 1  0  0  1
  1| 1  1  0  1

1 ની ગ્રુપિંગ કરો:

  • ગ્રુપ 1: m(0,4) - A’B’C’ સાથે સંબંધિત
  • ગ્રુપ 2: m(2,6) - B’C સાથે સંબંધિત
  • ગ્રુપ 3: m(4,5) - AB’ સાથે સંબંધિત

સરળ સમીકરણ: F(A,B,C) = B’C + A’B’C’ + AB'

વધુ સરળ કરીએ: F(A,B,C) = B’C + B’C’(A’ + A) F(A,B,C) = B’C + B’C' F(A,B,C) = B’(C + C’) F(A,B,C) = B'

અંતિમ સમીકરણ: F(A,B,C) = B'

આકૃતિ: K-map ગ્રુપિંગ

    BC
   00 01 11 10
A 0| 1  0  0  1
  1| 1  1  0  1
    ↑_____↑  ↑_____↑
       │        │
    ગ્રુપ 1    ગ્રુપ 2
    
    ↑______↑
    │  
  ગ્રુપ 3

સ્મૃતિસહાય: “2ની પાવરમાં આસપાસના 1 ને ગ્રુપ કરો”

પ્રશ્ન 2 [વૈકલ્પિક પ્રશ્ન] (અ) [3 ગુણ]
#

NOR ગેટનો જ ઉપયોગ કરી AND, OR અને NOT ગેટની લૉજિક સર્કિટ બનાવો

જવાબ:

NOT ગેટ NOR ગેટથી:

  • NOT ગેટ = NOR ગેટ જેમાં બંને ઇનપુટ જોડાયેલા હોય

AND ગેટ NOR ગેટથી:

  • AND ગેટ = બંને ઇનપુટને NOT (NOR ગેટ) લાગુ કરો, પછી તે પરિણામોને ફરીથી NOR કરો

OR ગેટ NOR ગેટથી:

  • OR ગેટ = NOR ગેટ પછી NOT ગેટ (NOR ગેટ)
graph LR
  subgraph "NOT ગેટ"
    A1[A] --> NOR1([NOR])
    A1 --> NOR1
    NOR1 --> notA[NOT A]
  end
  
  subgraph "AND ગેટ"
    B1[B] --> NOR2([NOR])
    B1 --> NOR2
    C1[C] --> NOR3([NOR])
    C1 --> NOR3
    NOR2 --> NOR4([NOR])
    NOR3 --> NOR4
    NOR4 --> andResult[B AND C]
  end
  
  subgraph "OR ગેટ"
    D1[D] --> NOR5([NOR])
    E1[E] --> NOR5
    NOR5 --> NOR6([NOR])
    NOR5 --> NOR6
    NOR6 --> orResult[D OR E]
  end

સ્મૃતિસહાય: “NOT માટે એક NOR, દરેકને NOT કરીને NOR કરો AND માટે, બે વાર NOR કરો OR માટે”

પ્રશ્ન 2 [વૈકલ્પિક પ્રશ્ન] (બ) [4 ગુણ]
#

નીચેના લૉજિક ગેટનો લૉજિક સિમ્બોલ, ટ્રુથ ટેબલ અને સમીકરણ લખો/દોરો (i) NOR ગેટ (ii) AND ગેટ

જવાબ:

NOR ગેટ:

લૉજિક સિમ્બોલ:

graph LR
    A[A] --> NOR([≥1 with bubble])
    B[B] --> NOR
    NOR --> Y[Y]

ટ્રુથ ટેબલ:

ABY (A+B)'
001
010
100
110

બુલિયન સમીકરણ: Y = (A+B)’ = A’B'

AND ગેટ:

લૉજિક સિમ્બોલ:

graph LR
    A[A] --> AND([&])
    B[B] --> AND
    AND --> Y[Y]

ટ્રુથ ટેબલ:

ABY (A·B)
000
010
100
111

બુલિયન સમીકરણ: Y = A·B

સ્મૃતિસહાય: “NOR: NOT OR - ન તો એક કે ન તો બીજું; AND: બંને 1 હોવા જ જોઈએ”

પ્રશ્ન 2 [વૈકલ્પિક પ્રશ્ન] (ક) [7 ગુણ]
#

ઉપરની લૉજિક સર્કિટ માટે બુલિયન સમીકરણ લખો. આ સમીકરણને સરળ બનાવો અને આ સરળ સમીકરણની લૉજિક સર્કિટ AND-OR-Invert મેથડથી દોરો

જવાબ:

પગલું 1: સર્કિટમાંથી બુલિયન સમીકરણ લખો: Q = (A + B) · (B + C · ((B + C)’)) Q = (A + B) · (B + C · (B’ · C’)) Q = (A + B) · (B + C · B’ · C')

પગલું 2: સમીકરણને સરળ બનાવો:

  • નોંધ કરો કે C · C’ = 0
  • તેથી, C · B’ · C’ = 0
  • એટલે Q = (A + B) · (B + 0) = (A + B) · B = A·B + B·B = A·B + B = B + A·B = B(1 + A) = B

પગલું 3: અંતિમ સરળ સમીકરણ: Q = B

પગલું 4: AND-OR-Invert દ્વારા Q = B નું અમલીકરણ:

  • આ ફક્ત ઇનપુટ B થી આઉટપુટ Q સુધીનો એક તાર છે
graph LR
    B[B] --> Q[Q]

કોષ્ટક: સરળીકરણ પગલાં

પગલુંસમીકરણસરળીકરણ
1(A + B) · (B + C · ((B + C)’))મૂળ સમીકરણ
2(A + B) · (B + C · B’ · C')ડી મોર્ગનનો નિયમ લાગુ કરવો
3(A + B) · (B + 0)C · C’ = 0
4(A + B) · Bસરળીકરણ
5A·B + B·Bવિતરણ ગુણધર્મ
6A·B + Bઆઇડેમ્પોટન્ટ ગુણધર્મ (B·B=B)
7B(1 + A)ફેક્ટરિંગ
8B1 + A = 1

સ્મૃતિસહાય: “જ્યારે પૂરક ચલ ગુણાકાર કરે, તેઓ શૂન્ય થાય”

પ્રશ્ન 3(અ) [3 ગુણ]
#

કોમ્બીનેશનલ સર્કિટની વ્યાખ્યા લખો. કોમ્બીનેશનલ સર્કિટના બે ઉદાહરણ લખો

જવાબ:

કોમ્બીનેશનલ સર્કિટ: એક ડિજિટલ સર્કિટ જેનું આઉટપુટ માત્ર વર્તમાન ઇનપુટ મૂલ્યો પર આધારિત હોય છે અને અગાઉના ઇનપુટ અથવા સ્થિતિઓ પર નહીં. કોમ્બીનેશનલ સર્કિટમાં કોઈ મેમરી અથવા ફીડબેક હોતા નથી.

મુખ્ય લક્ષણો:

  • આઉટપુટ ફક્ત વર્તમાન ઇનપુટ પર આધારિત હોય છે
  • કોઈ મેમરી એલિમેન્ટ નથી
  • કોઈ ફીડબેક પાથ નથી

કોમ્બીનેશનલ સર્કિટના ઉદાહરણો:

  1. મલ્ટિપ્લેક્સર (MUX)
  2. ડિકોડર
  3. એડર/સબટ્રેક્ટર
  4. એનકોડર
  5. કમ્પેરેટર

કોષ્ટક: કોમ્બીનેશનલ vs સિક્વેન્શિયલ સર્કિટ

લક્ષણકોમ્બીનેશનલ સર્કિટસિક્વેન્શિયલ સર્કિટ
મેમરીનાહા
ફીડબેકનાસામાન્ય રીતે
આઉટપુટ આધારિતમાત્ર વર્તમાન ઇનપુટવર્તમાન અને અગાઉના ઇનપુટ
ઉદાહરણોમલ્ટિપ્લેક્સર, એડરફ્લિપ-ફ્લોપ, કાઉન્ટર

સ્મૃતિસહાય: “કોમ્બીનેશનલ સર્કિટ: વર્તમાન આવે, વર્તમાન જાય - કોઈ યાદ નહીં”

પ્રશ્ન 3(બ) [4 ગુણ]
#

લૉજિક સર્કિટ અને ટ્રુથ ટેબલની મદદથી હાફ એડર સમજાવો

જવાબ:

હાફ એડર: એક કોમ્બીનેશનલ સર્કિટ જે બે બાયનરી અંકો ઉમેરે છે અને સમ અને કેરી આઉટપુટ ઉત્પન્ન કરે છે.

લૉજિક સર્કિટ:

graph LR
    A[A] --> XOR([⊕])
    B[B] --> XOR
    XOR --> S[Sum]
    A --> AND([&])
    B --> AND
    AND --> C[Carry]

ટ્રુથ ટેબલ:

ABSumCarry
0000
0110
1010
1101

બુલિયન સમીકરણ:

  • Sum = A ⊕ B = A’B + AB'
  • Carry = A · B

મર્યાદાઓ:

  • ત્રણ બાયનરી અંકો ઉમેરી શકતા નથી
  • અગાઉના તબક્કામાંથી કેરી ઇનપુટ સમાવી શકતા નથી

સ્મૃતિસહાય: “XOR સમને માટે, AND કેરીને માટે”

પ્રશ્ન 3(ક)(I) [3 ગુણ]
#

મલ્ટિપ્લેક્સર ટૂંકમાં સમજાવો

જવાબ:

મલ્ટિપ્લેક્સર (MUX): એક કોમ્બીનેશનલ સર્કિટ જે સિલેક્ટ લાઇન્સના આધારે અનેક ઇનપુટ સિગ્નલ્સમાંથી એકને પસંદ કરે છે અને તેને એક આઉટપુટ લાઇન પર મોકલે છે.

મુખ્ય લક્ષણો:

  • ડિજિટલ સ્વિચ તરીકે કાર્ય કરે છે
  • 2ⁿ ડેટા ઇનપુટ, n સિલેક્ટ લાઇન, અને 1 આઉટપુટ ધરાવે છે
  • સિલેક્ટ લાઇન્સ નક્કી કરે છે કે કયું ઇનપુટ આઉટપુટથી જોડાયેલું છે

સામાન્ય મલ્ટિપ્લેક્સર:

  • 2:1 MUX (1 સિલેક્ટ લાઇન)
  • 4:1 MUX (2 સિલેક્ટ લાઇન)
  • 8:1 MUX (3 સિલેક્ટ લાઇન)

મૂળભૂત રચના:

graph LR
    I0[I0] --> MUX([MUX])
    I1[I1] --> MUX
    In[...] --> MUX
    I2n-1[I2^n-1] --> MUX
    S[Select Lines] --> MUX
    MUX --> Y[Output Y]

ઉપયોગો:

  • ડેટા રાઉટિંગ
  • ડેટા પસંદગી
  • પેરેલલથી સીરિયલ રૂપાંતર
  • બુલિયન ફંક્શનનું અમલીકરણ

સ્મૃતિસહાય: “ઘણા ઇન, સિલેક્શન પસંદ કરે, એક આઉટ”

પ્રશ્ન 3(ક)(II) [4 ગુણ]
#

8:1 મલ્ટિપ્લેક્સર ડિઝાઇન કરો. તેનું ટ્રુથ ટેબલ લખો અને લૉજિક સર્કિટ દોરો

જવાબ:

8:1 મલ્ટિપ્લેક્સર ડિઝાઇન:

  • 8 ડેટા ઇનપુટ (I₀ થી I₇)
  • 3 સિલેક્ટ લાઇન (S₂, S₁, S₀)
  • 1 આઉટપુટ (Y)

ટ્રુથ ટેબલ:

S₂S₁S₀આઉટપુટ Y
000I₀
001I₁
010I₂
011I₃
100I₄
101I₅
110I₆
111I₇

બુલિયન સમીકરણ: Y = S₂’·S₁’·S₀’·I₀ + S₂’·S₁’·S₀·I₁ + S₂’·S₁·S₀’·I₂ + S₂’·S₁·S₀·I₃ + S₂·S₁’·S₀’·I₄ + S₂·S₁’·S₀·I₅ + S₂·S₁·S₀’·I₆ + S₂·S₁·S₀·I₇

લૉજિક સર્કિટ:

graph TD
    I0[I0] --> AND0([&])
    I1[I1] --> AND1([&])
    I2[I2] --> AND2([&])
    I3[I3] --> AND3([&])
    I4[I4] --> AND4([&])
    I5[I5] --> AND5([&])
    I6[I6] --> AND6([&])
    I7[I7] --> AND7([&])
    
    S0n["S0'"] --> AND0
    S1n["S1'"] --> AND0
    S2n["S2'"] --> AND0
    
    S0["S0"] --> AND1
    S1n --> AND1
    S2n --> AND1
    
    S0n --> AND2
    S1["S1"] --> AND2
    S2n --> AND2
    
    S0 --> AND3
    S1 --> AND3
    S2n --> AND3
    
    S0n --> AND4
    S1n --> AND4
    S2["S2"] --> AND4
    
    S0 --> AND5
    S1n --> AND5
    S2 --> AND5
    
    S0n --> AND6
    S1 --> AND6
    S2 --> AND6
    
    S0 --> AND7
    S1 --> AND7
    S2 --> AND7
    
    AND0 --> OR([≥1])
    AND1 --> OR
    AND2 --> OR
    AND3 --> OR
    AND4 --> OR
    AND5 --> OR
    AND6 --> OR
    AND7 --> OR
    
    OR --> Y[Y]

સ્મૃતિસહાય: “આઠ ઇનપુટ, ત્રણ સિલેક્ટ, ડિકોડ કરો અને આઉટપુટ મેળવવા OR કરો”

પ્રશ્ન 3 [વૈકલ્પિક પ્રશ્ન] (અ) [3 ગુણ]
#

4-bit બાયનરી પેરેલલ એડરનો બ્લોક ડાયાગ્રામ દોરો

જવાબ:

4-bit બાયનરી પેરેલલ એડર: બે 4-bit બાયનરી નંબર ઉમેરતી અને 4-bit સરવાળો અને એક કેરી આઉટપુટ ઉત્પન્ન કરતી સર્કિટ.

graph LR
    A0[A0] --> FA0[FA]
    B0[B0] --> FA0
    Cin[Cin=0] --> FA0
    FA0 --> S0[S0]
    
    A1[A1] --> FA1[FA]
    B1[B1] --> FA1
    FA0 --C1--> FA1
    FA1 --> S1[S1]
    
    A2[A2] --> FA2[FA]
    B2[B2] --> FA2
    FA1 --C2--> FA2
    FA2 --> S2[S2]
    
    A3[A3] --> FA3[FA]
    B3[B3] --> FA3
    FA2 --C3--> FA3
    FA3 --> S3[S3]
    
    FA3 --C4--> Cout[Cout]

ઘટકો:

  • ચાર ફુલ એડર (FA) કેસ્કેડમાં જોડાયેલા
  • દરેક FA સંબંધિત બિટ્સ અને અગાઉના તબક્કાની કેરી ઉમેરે છે
  • પ્રારંભિક કેરી-ઇન (Cin) સામાન્ય રીતે 0 હોય છે

સ્મૃતિસહાય: “ચાર FA જોડાયેલા, કેરીઓ વચ્ચેથી પસાર થાય છે”

પ્રશ્ન 3 [વૈકલ્પિક પ્રશ્ન] (બ) [4 ગુણ]
#

લૉજિક સર્કિટ અને ટ્રુથ ટેબલની મદદથી ફૂલ એડર સમજાવો

જવાબ:

ફૂલ એડર: એક કોમ્બીનેશનલ સર્કિટ જે ત્રણ બાયનરી અંક (બે ઇનપુટ અને એક કેરી-ઇન) ઉમેરે છે અને સરવાળો અને કેરી આઉટપુટ ઉત્પન્ન કરે છે.

લૉજિક સર્કિટ:

graph TD
    A[A] --> XOR1([⊕])
    B[B] --> XOR1
    XOR1 --> XOR2([⊕])
    Cin[Cin] --> XOR2
    XOR2 --> Sum[Sum]
    
    A --> AND1([&])
    B --> AND1
    XOR1 --> AND2([&])
    Cin --> AND2
    AND1 --> OR([≥1])
    AND2 --> OR
    OR --> Cout[Carry out]

ટ્રુથ ટેબલ:

ABCinSumCout
00000
00110
01010
01101
10010
10101
11001
11111

બુલિયન સમીકરણ:

  • Sum = A ⊕ B ⊕ Cin
  • Cout = A·B + (A⊕B)·Cin

સ્મૃતિસહાય: “ત્રણેય XOR કરો સમ માટે, ANDsને OR કરો કેરી માટે”

પ્રશ્ન 3 [વૈકલ્પિક પ્રશ્ન] (ક) (I) [3 ગુણ]
#

લૉજિક સર્કિટ અને ટ્રુથ ટેબલની મદદથી 4:1 મલ્ટિપ્લેક્સર સમજાવો

જવાબ:

4:1 મલ્ટિપ્લેક્સર: એક ડિજિટલ સ્વિચ જે બે સિલેક્ટ લાઇન્સના આધારે ચાર ઇનપુટ લાઇન્સમાંથી એકને પસંદ કરે છે અને તેને આઉટપુટથી જોડે છે.

લૉજિક સર્કિટ:

graph TD
    I0[I0] --> AND0([&])
    I1[I1] --> AND1([&])
    I2[I2] --> AND2([&])
    I3[I3] --> AND3([&])
    
    S0n["S0'"] --> AND0
    S1n["S1'"] --> AND0
    
    S0["S0"] --> AND1
    S1n --> AND1
    
    S0n --> AND2
    S1["S1"] --> AND2
    
    S0 --> AND3
    S1 --> AND3
    
    AND0 --> OR([≥1])
    AND1 --> OR
    AND2 --> OR
    AND3 --> OR
    
    OR --> Y[Y]

ટ્રુથ ટેબલ:

S1S0આઉટપુટ Y
00I0
01I1
10I2
11I3

બુલિયન સમીકરણ: Y = S1’·S0’·I0 + S1’·S0·I1 + S1·S0’·I2 + S1·S0·I3

સ્મૃતિસહાય: “બે સિલેક્ટ લાઇન ચાર ઇનપુટમાંથી એક પસંદ કરે છે”

પ્રશ્ન 3 [વૈકલ્પિક પ્રશ્ન] (ક) (II) [4 ગુણ]
#

બે 4:1 મલ્ટિપ્લેક્સરનો ઉપયોગ કરીને 8:1 મલ્ટિપ્લેક્સર ડિઝાઇન કરો.

જવાબ:

ડિઝાઇન અભિગમ: 8:1 MUX બનાવવા માટે બે 4:1 MUX અને એક 2:1 MUX વાપરો.

  1. પ્રથમ 4:1 MUX ઇનપુટ I0-I3 સંભાળે છે, સિલેક્ટ લાઇન S0,S1નો ઉપયોગ કરીને
  2. બીજો 4:1 MUX ઇનપુટ I4-I7 સંભાળે છે, સિલેક્ટ લાઇન S0,S1નો ઉપયોગ કરીને
  3. 2:1 MUX બે 4:1 MUXના આઉટપુટ વચ્ચે S2નો ઉપયોગ કરીને પસંદગી કરે છે

બ્લોક ડાયાગ્રામ:

graph TD
    I0[I0] --> MUX1([4:1 MUX])
    I1[I1] --> MUX1
    I2[I2] --> MUX1
    I3[I3] --> MUX1
    
    I4[I4] --> MUX2([4:1 MUX])
    I5[I5] --> MUX2
    I6[I6] --> MUX2
    I7[I7] --> MUX2
    
    S0[S0] --> MUX1
    S1[S1] --> MUX1
    S0 --> MUX2
    S1 --> MUX2
    
    MUX1 --> MUX3([2:1 MUX])
    MUX2 --> MUX3
    S2[S2] --> MUX3
    
    MUX3 --> Y[Y]

ટ્રુથ ટેબલ:

S2S1S0આઉટપુટ Y
000I0
001I1
010I2
011I3
100I4
101I5
110I6
111I7

સ્મૃતિસહાય: “S0,S1 દરેક 4:1 MUXમાંથી પસંદ કરે છે, S2 તેમની વચ્ચે પસંદ કરે છે”

પ્રશ્ન 4(અ) [3 ગુણ]
#

સિક્વન્સીયલ સર્કિટની વ્યાખ્યા લખો. તેના બે ઉદાહરણ લખો

જવાબ:

સિક્વન્સીયલ સર્કિટ: એક ડિજિટલ સર્કિટ જેનું આઉટપુટ માત્ર વર્તમાન ઇનપુટ પર જ નહીં પણ ઇનપુટના ભૂતકાળના ક્રમ (ઇતિહાસ/અગાઉની સ્થિતિ) પર પણ આધારિત હોય છે.

મુખ્ય લક્ષણો:

  • મેમરી એલિમેન્ટ્સ (ફ્લિપ-ફ્લોપ) ધરાવે છે
  • આઉટપુટ વર્તમાન ઇનપુટ અને અગાઉની સ્થિતિઓ બંને પર આધારિત છે
  • સામાન્ય રીતે ફીડબેક પાથ સમાવે છે
  • સિંક્રોનાઇઝેશન માટે ક્લોક સિગ્નલની જરૂર પડે છે (સિંક્રોનસ સર્કિટ માટે)

સિક્વન્સીયલ સર્કિટના ઉદાહરણો:

  1. ફ્લિપ-ફ્લોપ (SR, JK, D, T)
  2. રજિસ્ટર (શિફ્ટ રજિસ્ટર)
  3. કાઉન્ટર (બાયનરી, ડેકેડ, રિંગ કાઉન્ટર)
  4. સ્ટેટ મશીન
  5. મેમરી યુનિટ

કોષ્ટક: સિક્વન્સીયલ vs કોમ્બીનેશનલ સર્કિટ

લક્ષણસિક્વન્સીયલ સર્કિટકોમ્બીનેશનલ સર્કિટ
મેમરીહાના
ફીડબેકસામાન્ય રીતેના
આઉટપુટ આધારિતવર્તમાન & અગાઉના ઇનપુટમાત્ર વર્તમાન ઇનપુટ
ક્લોક જરૂરીસામાન્ય રીતેના
ઉદાહરણોફ્લિપ-ફ્લોપ, કાઉન્ટરમલ્ટિપ્લેક્સર, એડર

સ્મૃતિસહાય: “સિક્વન્સીયલ ઇતિહાસ યાદ રાખે છે, કોમ્બીનેશનલ માત્ર વર્તમાન જાણે છે”

પ્રશ્ન 4(બ) [4 ગુણ]
#

ડિકેડ કાઉન્ટર ડિઝાઇન કરો

જવાબ:

ડિકેડ કાઉન્ટર: એક સિક્વન્સીયલ સર્કિટ જે 0 થી 9 (ડેસિમલ) સુધી ગણે છે અને પછી 0 પર રીસેટ થાય છે.

JK ફ્લિપ-ફ્લોપનો ઉપયોગ કરી ડિઝાઇન:

  • 4 બિટ બાયનરી નંબર રજૂ કરવા માટે 4 JK ફ્લિપ-ફ્લોપ (Q3,Q2,Q1,Q0) જરૂરી છે
  • 0000 થી 1001 (0-9 ડેસિમલ) સુધી ગણે છે પછી રીસેટ થાય છે

સ્ટેટ ટેબલ:

વર્તમાન સ્થિતિઆગામી સ્થિતિ
0 (0000)1 (0001)
1 (0001)2 (0010)
2 (0010)3 (0011)
3 (0011)4 (0100)
4 (0100)5 (0101)
5 (0101)6 (0110)
6 (0110)7 (0111)
7 (0111)8 (1000)
8 (1000)9 (1001)
9 (1001)0 (0000)

બ્લોક ડાયાગ્રામ:

graph LR
    CLK[Clock] --> FF0[JK0]
    CLK --> FF1[JK1]
    CLK --> FF2[JK2]
    CLK --> FF3[JK3]
    
    AND([&]) --> R[Reset]
    Q1 --> AND
    Q3 --> AND
    R --> FF0
    R --> FF1
    R --> FF2
    R --> FF3
    
    FF0 --Q0--> Q0[Q0]
    FF1 --Q1--> Q1[Q1]
    FF2 --Q2--> Q2[Q2]
    FF3 --Q3--> Q3[Q3]
    
    FF0 --Q0--> FF1
    FF1 --Q1--> FF2
    FF2 --Q2--> FF3

J-K ઇનપુટ સમીકરણ:

  • J0 = K0 = 1 (દરેક ક્લોક પર ટોગલ)
  • J1 = K1 = Q0
  • J2 = K2 = Q1·Q0
  • J3 = K3 = Q2·Q1·Q0

રીસેટ સ્થિતિ: જ્યારે Q3·Q1 = 1 (સ્થિતિ 1010), બધા ફ્લિપ-ફ્લોપ રીસેટ કરો

સ્મૃતિસહાય: “BCD ગણો, 9 પછી રીસેટ”

પ્રશ્ન 4(ક)(I) [3 ગુણ]
#

NOR ગેટની મદદથી S-R ફ્લિપ-ફ્લોપ સમજાવો. તેનો લૉજિક સિમ્બોલ દોરો અને ટ્રુથ ટેબલ લખો.

જવાબ:

NOR ગેટથી S-R ફ્લિપ-ફ્લોપ: બે ક્રોસ-કપલ્ડ NOR ગેટમાંથી બનેલું એક મૂળભૂત ફ્લિપ-ફ્લોપ જે એક બિટની માહિતી સંગ્રહિત કરી શકે છે.

લૉજિક સર્કિટ:

graph TD
    S[S] --> NOR1([≥1])
    NOR2 --Q'--> NOR1
    
    R[R] --> NOR2([≥1])
    NOR1 --Q--> NOR2
    
    NOR1 --Q--> Q[Q]
    NOR2 --Q'--> Qn[Q']

લૉજિક સિમ્બોલ:

graph LR
    S[S] --> SR[SR]
    R[R] --> SR
    SR --Q--> Q[Q]
    SR --Q'--> Qn[Q']

ટ્રુથ ટેબલ:

SRQ (આગામી)Q’ (આગામી)ઓપરેશન
00Q (અગાઉની)Q’ (અગાઉની)મેમરી (કોઈ ફેરફાર નહીં)
0101રીસેટ
1010સેટ
1100અમાન્ય (ટાળો)

સ્મૃતિસહાય: “S થી 1 સેટ થાય, R થી 0 રીસેટ થાય, બંને એકસાથે અમાન્ય સ્થિતિ આપે”

પ્રશ્ન 4(ક)(II) [4 ગુણ]
#

NAND ગેટની મદદથી S-R ફ્લિપ-ફ્લોપ સમજાવો. S-R ફ્લિપ-ફ્લોપની મર્યાદા લખો

જવાબ:

NAND ગેટથી S-R ફ્લિપ-ફ્લોપ: બે ક્રોસ-કપલ્ડ NAND ગેટમાંથી બનેલું એક મૂળભૂત ફ્લિપ-ફ્લોપ.

લૉજિક સર્કિટ:

graph TD
    S[S] --> NAND1([&])
    NAND2 --Q--> NAND1
    
    R[R] --> NAND2([&])
    NAND1 --Q'--> NAND2
    
    NAND1 --Q'--> Qn[Q']
    NAND2 --Q--> Q[Q]

ટ્રુથ ટેબલ:

SRQ (આગામી)Q’ (આગામી)ઓપરેશન
11Q (અગાઉની)Q’ (અગાઉની)મેમરી (કોઈ ફેરફાર નહીં)
1010સેટ
0101રીસેટ
0011અમાન્ય (ટાળો)

SR ફ્લિપ-ફ્લોપની મર્યાદાઓ:

  1. અમાન્ય સ્થિતિ: જ્યારે S=1, R=1 (NOR માટે) અથવા S=0, R=0 (NAND માટે), આઉટપુટ અનિશ્ચિત રહે છે
  2. રેસ કન્ડિશન: જ્યારે ઇનપુટ એકસાથે બદલાય છે, ત્યારે અંતિમ સ્થિતિ અનિશ્ચિત હોઈ શકે છે
  3. ક્લોકિંગ મેકેનિઝમ નથી: અન્ય ડિજિટલ ઘટકો સાથે સિંક્રોનાઇઝ થઈ શકતું નથી
  4. એજ-ટ્રિગર્ડ નથી: ટૂંકા પલ્સને વિશ્વસનીય રીતે પ્રતિક્રિયા આપી શકતું નથી
  5. અનિચ્છનીય ટોગલિંગ: નોઇઝ કે ગ્લિચને પ્રતિક્રિયા આપી શકે છે

કોષ્ટક: NAND vs NOR SR ફ્લિપ-ફ્લોપ

લક્ષણNAND SR ફ્લિપ-ફ્લોપNOR SR ફ્લિપ-ફ્લોપ
સક્રિય ઇનપુટલો (0)હાઇ (1)
નિષ્ક્રિય ઇનપુટહાઇ (1)લો (0)
અમાન્ય સ્થિતિS=0, R=0S=1, R=1

સ્મૃતિસહાય: “NAND: ઇનપુટ એક્ટિવ-લો, NOR: ઇનપુટ એક્ટિવ-હાઇ; બંનેમાં એક અમાન્ય સ્થિતિ છે”

પ્રશ્ન 4 [વૈકલ્પિક પ્રશ્ન] (અ) [3 ગુણ]
#

ફ્લિપ-ફ્લોપની વ્યાખ્યા લખો. ફ્લિપ-ફ્લોપના પ્રકાર લખો

જવાબ:

ફ્લિપ-ફ્લોપ: એક મૂળભૂત સિક્વન્સીયલ ડિજિટલ સર્કિટ જે એક બિટની માહિતી સંગ્રહિત કરી શકે છે અને બે સ્થાયી સ્થિતિઓ (0 અથવા 1) ધરાવે છે. તે ડિજિટલ સિસ્ટમમાં મૂળભૂત મેમરી એલિમેન્ટ તરીકે કામ કરે છે.

મુખ્ય લક્ષણો:

  • બાયસ્ટેબલ મલ્ટિવાયબ્રેટર (બે સ્થાયી સ્થિતિઓ)
  • જ્યાં સુધી બદલવાનો નિર્દેશ ન અપાય ત્યાં સુધી પોતાની સ્થિતિ અનિશ્ચિત સમય સુધી જાળવી રાખી શકે છે
  • રજિસ્ટર, કાઉન્ટર અને મેમરી સર્કિટ માટે મૂળભૂત બિલ્ડિંગ બ્લોક બને છે
  • ક્લોક સિગ્નલ (સિંક્રોનસ) અથવા લેવલ ચેન્જ (એસિંક્રોનસ) દ્વારા ટ્રિગર થઈ શકે છે

ફ્લિપ-ફ્લોપના પ્રકાર:

ફ્લિપ-ફ્લોપ પ્રકારવર્ણન
SR (સેટ-રીસેટ)સૌથી મૂળભૂત ફ્લિપ-ફ્લોપ જેમાં સેટ અને રીસેટ ઇનપુટ હોય છે
JKSR ફ્લિપ-ફ્લોપની સુધારેલી આવૃત્તિ જે અમાન્ય સ્થિતિ દૂર કરે છે
D (ડેટા)ઇનપુટ D પરનો મૂલ્ય સંગ્રહિત કરે છે, ડેટા સ્ટોરેજ માટે વપરાય છે
T (ટોગલ)ટ્રિગર થયે સ્થિતિ બદલે છે, કાઉન્ટર માટે ઉપયોગી
માસ્ટર-સ્લેવરેસ કન્ડિશન અટકાવતું બે-તબક્કાનું ફ્લિપ-ફ્લોપ

સ્મૃતિસહાય: “એક સિંગલ સ્ટેટ સ્ટોરેજ: SR, JK, D, T”

પ્રશ્ન 4 [વૈકલ્પિક પ્રશ્ન] (બ) [4 ગુણ]
#

3-bit રિંગ કાઉન્ટર ડિઝાઇન કરો

જવાબ:

રિંગ કાઉન્ટર: એક સર્ક્યુલર શિફ્ટ રજિસ્ટર જેમાં ફક્ત એક બિટ સેટ (1) હોય છે અને બાકી બધા રીસેટ (0) હોય છે. એકમાત્ર સેટ બિટ ક્લોક થતાં રજિસ્ટરમાં “ફરે” છે.

D ફ્લિપ-ફ્લોપનો ઉપયોગ કરી ડિઝાઇન:

  • 3-bit કાઉન્ટર માટે 3 D ફ્લિપ-ફ્લોપ જરૂરી છે
  • પ્રારંભિક સ્થિતિ: 100, પછી 010, 001, અને પાછા 100 પર જાય છે

સ્ટેટ ટેબલ:

વર્તમાન સ્થિતિઆગામી સ્થિતિ
100010
010001
001100

બ્લોક ડાયાગ્રામ:

graph LR
    CLK[Clock] --> FF0[D0]
    CLK --> FF1[D1]
    CLK --> FF2[D2]
    
    FF0 --Q0--> Q0[Q0]
    FF1 --Q1--> Q1[Q1]
    FF2 --Q2--> Q2[Q2]
    
    Q2 --> FF0
    Q0 --> FF1
    Q1 --> FF2
    
    PRESET[Preset/Clear] -.-> FF0
    PRESET -.-> FF1
    PRESET -.-> FF2

D ઇનપુટ સમીકરણ:

  • D0 = Q2
  • D1 = Q0
  • D2 = Q1

પ્રારંભિક સ્થિતિ સેટિંગ: FF0ને 1 પર પ્રીસેટ કરો, FF1 અને FF2ને 0 પર ક્લિયર કરો

સ્મૃતિસહાય: “એક હોટ બિટ વર્તુળમાં ફરે છે”

પ્રશ્ન 4 [વૈકલ્પિક પ્રશ્ન] (ક)(I) [3 ગુણ]
#

લૉજિક સિમ્બોલ અને ટ્રુથ ટેબલની મદદથી J-K ફ્લિપ-ફ્લોપ સમજાવો

જવાબ:

J-K ફ્લિપ-ફ્લોપ: SR ફ્લિપ-ફ્લોપની સુધારેલી આવૃત્તિ જે અમાન્ય સ્થિતિ દૂર કરે છે અને બધા ઇનપુટ સંયોજનોમાં સચોટ વર્તન દર્શાવે છે.

લૉજિક સિમ્બોલ:

graph LR
    J[J] --> JK[JK]
    K[K] --> JK
    CLK[Clock] --> JK
    JK --Q--> Q[Q]
    JK --Q'--> Qn[Q']

ટ્રુથ ટેબલ:

JKQ (આગામી)ઓપરેશન
00Q (અગાઉની)કોઈ ફેરફાર નહીં
010રીસેટ
101સેટ
11Q’ (અગાઉની)ટોગલ

મુખ્ય લક્ષણો:

  • જ્યારે J=K=1, ફ્લિપ-ફ્લોપ ટોગલ થાય છે (વિપરીત સ્થિતિમાં જાય છે)
  • SR ફ્લિપ-ફ્લોપ જેવી કોઈ અમાન્ય સ્થિતિ નથી
  • બધા ઓપરેશન કરી શકે છે: સેટ, રીસેટ, હોલ્ડ, ટોગલ

સ્મૃતિસહાય: “J સેટ કરે, K રીસેટ કરે, બંને ટોગલ કરે, કોઈ નહીં યાદ રાખે”

પ્રશ્ન 4 [વૈકલ્પિક પ્રશ્ન] (ક)(II) [4 ગુણ]
#

J-K ફ્લિપ-ફ્લોપનો ઉપયોગ કરી D ફ્લિપ-ફ્લોપ અને T ફ્લિપ-ફ્લોપની લૉજિક સર્કિટ દોરો

જવાબ:

JK ફ્લિપ-ફ્લોપનો ઉપયોગ કરી D ફ્લિપ-ફ્લોપ:

JKને D ફ્લિપ-ફ્લોપમાં બદલવા માટે:

  • D ઇનપુટને J સાથે જોડો
  • D’ (NOT D)ને K સાથે જોડો

લૉજિક સર્કિટ:

graph LR
    D[D] --> J[J]
    D --> NOT[NOT]
    NOT --> K[K]
    J --> JK[JK Flip-flop]
    K --> JK
    CLK[Clock] --> JK
    JK --Q--> Q[Q]
    JK --Q'--> Qn[Q']

JK ફ્લિપ-ફ્લોપનો ઉપયોગ કરી T ફ્લિપ-ફ્લોપ:

JKને T ફ્લિપ-ફ્લોપમાં બદલવા માટે:

  • T ઇનપુટને J અને K બંને સાથે જોડો

લૉજિક સર્કિટ:

graph LR
    T[T] --> J[J]
    T --> K[K]
    J --> JK[JK Flip-flop]
    K --> JK
    CLK[Clock] --> JK
    JK --Q--> Q[Q]
    JK --Q'--> Qn[Q']

ટ્રુથ ટેબલ:

D ફ્લિપ-ફ્લોપ:

DQ (આગામી)ઓપરેશન
00રીસેટ
11સેટ

T ફ્લિપ-ફ્લોપ:

TQ (આગામી)ઓપરેશન
0Q (અગાઉની)કોઈ ફેરફાર નહીં
1Q’ (અગાઉની)ટોગલ

સ્મૃતિસહાય: “D સીધું અનુસરે, T સાચું હોય ત્યારે ટોગલ થાય”

પ્રશ્ન 5(અ) [3 ગુણ]
#

RAM અને ROMની સરખામણી કરો

જવાબ:

RAM (Random Access Memory) vs ROM (Read-Only Memory):

કોષ્ટક: RAM vs ROM સરખામણી

લક્ષણRAMROM
પૂર્ણ નામRandom Access MemoryRead-Only Memory
ડેટા નિભાવણીઅસ્થાયી (પાવર બંધ થતાં ડેટા ગુમાવે)સ્થાયી (પાવર વિના પણ ડેટા જળવાય)
વાંચન/લેખન ક્ષમતાવાંચન અને લેખન બંનેમુખ્યત્વે માત્ર વાંચન (PROM, EPROM, EEPROM સિવાય)
ગતિવધુ ઝડપીધીમી
બિટ દીઠ ખર્ચવધુઓછો
ઉપયોગોઅસ્થાયી ડેટા સ્ટોરેજ, સક્રિય પ્રોગ્રામ એક્ઝિક્યુશનબૂટ સૂચનાઓ, ફર્મવેર, કાયમી ડેટા
પ્રકારોSRAM, DRAMMask ROM, PROM, EPROM, EEPROM, Flash
સેલ જટિલતાવધુ જટિલસરળ

સ્મૃતિસહાય: “RAM વાંચે અને સુધારે (પણ ભૂલી જાય), ROM શટડાઉન પર યાદ રાખે (પણ નિશ્ચિત)”

પ્રશ્ન 5(બ) [4 ગુણ]
#

સિરિયલ ઇન સિરિયલ આઉટ શિફ્ટ રજીસ્ટર સમજાવો

જવાબ:

સિરિયલ ઇન સિરિયલ આઉટ (SISO) શિફ્ટ રજિસ્ટર: એક સિક્વન્સીયલ સર્કિટ જે ઇનપુટ અને આઉટપુટ બંને પર ડેટાને એક સમયે એક બિટ શિફ્ટ કરે છે.

કાર્યપદ્ધતિ:

  • ડેટા સિરિયલી એક બિટ એક વખતે દાખલ થાય છે
  • દરેક ક્લોક પલ્સ પર દરેક બિટ રજિસ્ટરમાંથી શિફ્ટ થાય છે
  • ડેટા સિરિયલી એક બિટ એક વખતે બહાર નીકળે છે
  • પ્રથમ-ઇન, પ્રથમ-આઉટ કાર્યપદ્ધતિ

બ્લોક ડાયાગ્રામ:

graph LR
    SI[Serial In] --> FF0[D0]
    CLK[Clock] --> FF0
    CLK --> FF1
    CLK --> FF2
    CLK --> FF3
    
    FF0 --Q0--> FF1[D1]
    FF1 --Q1--> FF2[D2]
    FF2 --Q2--> FF3[D3]
    FF3 --Q3--> SO[Serial Out]

“1011” શિફ્ટ કરવા માટે ટાઇમિંગ ડાયાગ્રામ:

CLK   _|‾|_|‾|_|‾|_|‾|_|‾|_
SI    __|‾|_|‾|‾|_________
Q0    ______|‾|_|‾|‾|_____
Q1    ________|‾|_|‾|‾|___
Q2    ____________|‾|_|‾|‾|
SO    ______________|‾|_|‾|

ઉપયોગો:

  • ડિજિટલ સિસ્ટમ વચ્ચે ડેટા ટ્રાન્સમિશન
  • સિરિયલ-થી-સિરિયલ ડેટા રૂપાંતર
  • સમય વિલંબ સર્કિટ
  • સિગ્નલ ફિલ્ટરિંગ

સ્મૃતિસહાય: “બિટ્સ લાઇનમાં પ્રવેશે, શ્રેણીમાં આગળ વધે, ક્રમમાં બહાર નીકળે”

પ્રશ્ન 5(ક) [7 ગુણ]
#

લૉજિક ફેમિલિઝ પર ટૂંક નોંધ લખો

જવાબ:

લૉજિક ફેમિલિઝ: સમાન ઇલેક્ટ્રિકલ લક્ષણો, ફેબ્રિકેશન ટેકનોલોજી અને લૉજિક અમલીકરણ સાથેના ડિજિટલ ઇન્ટિગ્રેટેડ સર્કિટના સમૂહો.

મુખ્ય લૉજિક ફેમિલિઝ:

  1. TTL (ટ્રાન્ઝિસ્ટર-ટ્રાન્ઝિસ્ટર લૉજિક):

    • બાયપોલર જંક્શન ટ્રાન્ઝિસ્ટર પર આધારિત
    • સ્ટાન્ડર્ડ સિરીઝ: 7400
    • સપ્લાય વોલ્ટેજ: 5V
    • મધ્યમ ઝડપ અને પાવર વપરાશ
    • ઊંચી નોઇઝ ઇમ્યુનિટી
    • વેરિયન્ટ: સ્ટાન્ડર્ડ TTL, લો-પાવર TTL (74L), શોટ્કી TTL (74S), એડવાન્સ્ડ શોટ્કી (74AS)
  2. CMOS (કોમ્પ્લિમેન્ટરી મેટલ-ઓક્સાઇડ-સેમિકન્ડક્ટર):

    • MOSFETs (P-ટાઇપ અને N-ટાઇપ) પર આધારિત
    • સ્ટાન્ડર્ડ સિરીઝ: 4000, 74C00
    • વ્યાપક સપ્લાય વોલ્ટેજ રેન્જ (3-15V)
    • ખૂબ ઓછો પાવર વપરાશ
    • ઊંચી નોઇઝ ઇમ્યુનિટી
    • સ્ટેટિક ઇલેક્ટ્રિસિટી પ્રત્યે સંવેદનશીલ
    • એડવાન્સ્ડ વેરિયન્ટ: HC, HCT, AC, ACT, AHC, AHCT સિરીઝ
  3. ECL (ઇમિટર-કપલ્ડ લૉજિક):

    • ઇમિટર-કપલ્ડ ટ્રાન્ઝિસ્ટર સાથેના ડિફરેન્શિયલ એમ્પ્લિફાયર પર આધારિત
    • અત્યંત ઊંચી ઝડપ (સૌથી ઝડપી લૉજિક ફેમિલી)
    • ઊંચો પાવર વપરાશ
    • ઓછી નોઇઝ ઇમ્યુનિટી
    • નેગેટિવ સપ્લાય વોલ્ટેજ
    • ઊંચી ઝડપની એપ્લિકેશનમાં વપરાય છે

લૉજિક ફેમિલિઝના મુખ્ય પેરામીટર:

પેરામીટરવર્ણન
ફેન-ઇનગેટ સ્વીકારી શકે તેવા ઇનપુટની મહત્તમ સંખ્યા
ફેન-આઉટએક આઉટપુટ દ્વારા ડ્રાઇવ થઈ શકતા ગેટની મહત્તમ સંખ્યા
નોઇઝ માર્જિનઅનિચ્છનીય ઇલેક્ટ્રિકલ નોઇઝ/સિગ્નલ સહન કરવાની ક્ષમતા
પ્રોપેગેશન ડિલેઇનપુટ ચેન્જ અને તેના તરત પછીના આઉટપુટ ચેન્જ વચ્ચેનો સમય વિલંબ
પાવર ડિસિપેશનગેટ દ્વારા વપરાતી પાવરની માત્રા
ફિગર ઓફ મેરિટઝડપ અને પાવરનો ગુણાકાર (ઓછું હોવું વધુ સારું)

સરખામણી કોષ્ટક:

પેરામીટરTTLCMOSECL
ઝડપમધ્યમઓછી થી ઊંચીખૂબ ઊંચી
પાવર વપરાશમધ્યમખૂબ ઓછોઊંચો
નોઇઝ ઇમ્યુનિટીઊંચીખૂબ ઊંચીઓછી
ફેન-આઉટ1050+25
સપ્લાય વોલ્ટેજ5V3-15V-5.2V
ઇનપુટ/આઉટપુટ લેવલ0.8V/2.0V30%/70% of VDD-1.75V/-0.9V

સ્મૃતિસહાય: “TTL ટ્રાન્ઝિસ્ટર ટેક્નોલોજી, CMOS કરંટ ઓછો વાપરે છે, ECL એક્સટ્રીમ ઝડપે કામ કરે છે”

પ્રશ્ન 5 [વૈકલ્પિક પ્રશ્ન] (અ) [3 ગુણ]
#

SRAM અને DRAMની સરખામણી કરો

જવાબ:

SRAM (સ્ટેટિક RAM) vs DRAM (ડાયનેમિક RAM):

કોષ્ટક: SRAM vs DRAM સરખામણી

લક્ષણSRAMDRAM
પૂર્ણ નામStatic Random Access MemoryDynamic Random Access Memory
સેલ સ્ટ્રક્ચર6 ટ્રાન્ઝિસ્ટર (ફ્લિપ-ફ્લોપ)1 ટ્રાન્ઝિસ્ટર + 1 કેપેસિટર
સ્ટોરેજ એલિમેન્ટફ્લિપ-ફ્લોપકેપેસિટર
રિફ્રેશિંગજરૂરી નથીસમયાંતરે જરૂરી (ms)
ઝડપવધુ ઝડપી (એક્સેસ ટાઇમ: 10-30ns)ધીમી (એક્સેસ ટાઇમ: 60-100ns)
ડેન્સિટીઓછી (મોટો સેલ સાઇઝ)ઊંચી (નાનો સેલ સાઇઝ)
બિટ દીઠ ખર્ચવધુઓછો
પાવર વપરાશવધુઓછો
ઉપયોગોકેશ મેમરી, બફરમુખ્ય મેમરી (RAM)
ડેટા નિભાવણીજ્યાં સુધી પાવર સપ્લાય થાયથોડી મિલિસેકન્ડ, રિફ્રેશની જરૂર

સ્મૃતિસહાય: “સ્ટેટિક સ્થિર રહે છે છ ટ્રાન્ઝિસ્ટર સાથે, ડાયનેમિક ડ્રેઇન થાય અને નિયમિત રિફ્રેશ જોઈએ”

પ્રશ્ન 5 [વૈકલ્પિક પ્રશ્ન] (બ) [4 ગુણ]
#

8:3 એનકોડર સમજાવો

જવાબ:

8:3 એનકોડર: એક કોમ્બીનેશનલ સર્કિટ જે 8 ઇનપુટ લાઇન્સને 3 આઉટપુટ લાઇન્સમાં રૂપાંતરિત કરે છે, મૂળભૂત રીતે સક્રિય ઇનપુટ લાઇનને તેની બાયનરી પોઝિશનમાં રૂપાંતરિત કરે છે.

કાર્યપદ્ધતિ:

  • 8 ઇનપુટ લાઇન (I₀ થી I₇) અને 3 આઉટપુટ લાઇન (Y₂, Y₁, Y₀) ધરાવે છે
  • એક સમયે માત્ર એક ઇનપુટ સક્રિય હોય છે
  • આઉટપુટ સક્રિય ઇનપુટના સ્થાનને દર્શાવતો બાયનરી કોડ છે

લૉજિક સર્કિટ:

graph LR
    I1[I1] --> OR0([≥1])
    I3[I3] --> OR0
    I5[I5] --> OR0
    I7[I7] --> OR0
    OR0 --> Y0[Y0]
    
    I2[I2] --> OR1([≥1])
    I3[I3] --> OR1
    I6[I6] --> OR1
    I7[I7] --> OR1
    OR1 --> Y1[Y1]
    
    I4[I4] --> OR2([≥1])
    I5[I5] --> OR2
    I6[I6] --> OR2
    I7[I7] --> OR2
    OR2 --> Y2[Y2]

ટ્રુથ ટેબલ:

ઇનપુટઆઉટપુટ
I₇ I₆ I₅ I₄ I₃ I₂ I₁ I₀Y₂ Y₁ Y₀
0 0 0 0 0 0 0 10 0 0
0 0 0 0 0 0 1 00 0 1
0 0 0 0 0 1 0 00 1 0
0 0 0 0 1 0 0 00 1 1
0 0 0 1 0 0 0 01 0 0
0 0 1 0 0 0 0 01 0 1
0 1 0 0 0 0 0 01 1 0
1 0 0 0 0 0 0 01 1 1

બુલિયન સમીકરણ:

  • Y₀ = I₁ + I₃ + I₅ + I₇
  • Y₁ = I₂ + I₃ + I₆ + I₇
  • Y₂ = I₄ + I₅ + I₆ + I₇

ઉપયોગો:

  • પ્રાયોરિટી એનકોડર
  • કીબોર્ડ એનકોડર
  • એડ્રેસ ડિકોડર
  • ડેટા સિલેક્ટર

સ્મૃતિસહાય: “આઠ ઇનપુટ તેમના સ્થાન ત્રણ બિટમાં બને”

પ્રશ્ન 5 [વૈકલ્પિક પ્રશ્ન] (ક) [7 ગુણ]
#

લૉજિક ફેમિલિઝ માટે નીચેની વ્યાખ્યાઓ લખો (i) ફેન-ઇન (ii) ફેન-આઉટ (iii) નોઇસ માર્જિન (iv) પ્રોપેગેશન ડિલે (v) પાવર ડિસિપેશન

જવાબ:

લૉજિક ફેમિલિઝના મુખ્ય પેરામીટર:

1. ફેન-ઇન:

  • વ્યાખ્યા: લૉજિક ગેટ સ્વીકારી શકે તેવા ઇનપુટની મહત્તમ સંખ્યા
  • મહત્વ: લૉજિક અમલીકરણની જટિલતા નિર્ધારિત કરે છે
  • સામાન્ય મૂલ્યો: મોટાભાગની ફેમિલિઝ માટે 2-8
  • ઉદાહરણ: 4 ઇનપુટ ધરાવતા AND ગેટનો ફેન-ઇન 4 છે

2. ફેન-આઉટ:

  • વ્યાખ્યા: એક ગેટ આઉટપુટ દ્વારા વિશ્વસનીય રીતે ડ્રાઇવ થઈ શકતા સમાન ગેટની મહત્તમ સંખ્યા
  • મહત્વ: લોડિંગ ક્ષમતા અને સિસ્ટમ વિસ્તરણક્ષમતા નિર્ધારિત કરે છે
  • ગણતરી: આઉટપુટ કરંટ ક્ષમતા અને ઇનપુટ કરંટ જરૂરિયાતો પર આધારિત
  • સામાન્ય મૂલ્યો: TTL: 10, CMOS: 50+, ECL: 25

3. નોઇઝ માર્જિન:

  • વ્યાખ્યા: અનિચ્છનીય ઇલેક્ટ્રિકલ નોઇઝ/સિગ્નલને સહન કરવાની સર્કિટની ક્ષમતાનું માપ
  • મહત્વ: નોઇઝી વાતાવરણમાં વિશ્વસનીય કાર્યપદ્ધતિ સુનિશ્ચિત કરે છે
  • ગણતરી: મિનિમમ હાઇ આઉટપુટ વોલ્ટેજ અને મેક્સિમમ હાઇ ઇનપુટ વોલ્ટેજ વચ્ચેનો તફાવત
  • સામાન્ય મૂલ્યો: TTL: 0.4V, CMOS: 1.5V-2.25V, ECL: 0.2V

4. પ્રોપેગેશન ડિલે:

  • વ્યાખ્યા: ઇનપુટ ચેન્જ અને તેના તરત પછીના આઉટપુટ ચેન્જ વચ્ચેનો સમય વિલંબ
  • મહત્વ: મહત્તમ ઓપરેટિંગ ફ્રિક્વન્સી અને ઝડપ નિર્ધારિત કરે છે
  • માપન: ઇનપુટ ટ્રાન્ઝિશનના 50% થી આઉટપુટ ટ્રાન્ઝિશનના 50% સુધીનો સમય
  • સામાન્ય મૂલ્યો: TTL: 10ns, CMOS: 5-100ns, ECL: 1-2ns

5. પાવર ડિસિપેશન:

  • વ્યાખ્યા: લૉજિક ગેટ દ્વારા વપરાતી પાવરની માત્રા
  • મહત્વ: હીટ જનરેશન, પાવર સપ્લાય જરૂરિયાતો, બેટરી લાઇફને અસર કરે છે
  • ગણતરી: સપ્લાય વોલ્ટેજ અને કરંટ ડ્રોનો ગુણાકાર
  • સામાન્ય મૂલ્યો: TTL: 10mW, CMOS: 0.1mW (સ્ટેટિક), ECL: 25mW

કોષ્ટક: લૉજિક ફેમિલી સરખામણી

પેરામીટરTTLCMOSECL
ફેન-ઇન3-82-અમર્યાદિત2-4
ફેન-આઉટ1050+25
નોઇઝ માર્જિન0.4V1.5V-2.25V0.2V
પ્રોપેગેશન ડિલે10ns5-100ns1-2ns
પાવર ડિસિપેશન10mW0.1mW (સ્ટેટિક)25mW

આકૃતિ: નોઇઝ માર્જિન અને સ્વિચિંગ થ્રેશોલ્ડ

વોલ્ટેજ
   ^
   |                   VOH
   |    ┌───────┐      │
   |    │       │      │      લૉજિક હાઇ
   |    │       │      │
   |    │       │      V      VIH
   |    │       │      │
   |    │  NMH  │      │      અનિર્ધારિત
   |    │       │      │
   |    │       │      V      VIL
   |    │       │      │
   |    │  NML  │      │      લૉજિક લો
   |    │       │      V      VOL
   |    └───────┘
   └─────────────────────────> સિગ્નલ

સંબંધો:

  • NMH (નોઇઝ માર્જિન હાઇ) = VOH(min) - VIH(min)
  • NML (નોઇઝ માર્જિન લો) = VIL(max) - VOL(max)
  • ફિગર ઓફ મેરિટ = પાવર × ડિલે પ્રોડક્ટ (ઓછું હોવું વધુ સારું)

સ્મૃતિસહાય: “પાંચ ફેક્ટર: ફેન-ઇન ઇનપુટ ગણે, ફેન-આઉટ ગેટ ચલાવે, નોઇઝ માર્જિન દખલ સામે લડે, પ્રોપેગેશન ડિલે ઝડપ માપે, પાવર ડિસિપેશન ગરમી ઉત્પન્ન કરે”

સંબંધિત

ડેટા સ્ટ્રક્ચર અને એપ્લિકેશન (1333203) - વિન્ટર 2024 સોલ્યુશન
12 મિનિટ
અભ્યાસ-સામગ્રી સોલ્યુશન ડેટા-સ્ટ્રક્ચર 1333203 2024 વિન્ટર
એમ્બેડેડ સિસ્ટમ (4343204) - વિન્ટર 2024 સોલ્યુશન
25 મિનિટ
અભ્યાસ-સામગ્રી સોલ્યુશન એમ્બેડેડ-સિસ્ટમ 4343204 2024 વિન્ટર
કમ્પ્યુટર નેટવર્કિંગ (4343202) - વિન્ટર 2024 સોલ્યુશન
26 મિનિટ
Study-Material Solutions Computer-Networking 4343202 2024 Winter
સાયબર સિક્યુરિટી (4353204) - વિન્ટર 2024 શોર્ટ સોલ્યુશન
11 મિનિટ
અભ્યાસ-સામગ્રી સોલ્યુશન સાયબર-સિક્યુરિટી 4353204 2024 વિન્ટર
સાયબર સિક્યુરિટી (4353204) - વિન્ટર 2024 સોલ્યુશન
16 મિનિટ
Study-Material Solutions Cyber-Security 4353204 2024 Winter
ડિજિટલ અને ડેટા કોમ્યુનિકેશન (4343201) - વિન્ટર 2024 સોલ્યુશન
25 મિનિટ
Study-Material Solutions Digital-Communication 4343201 2024 Winter