Number System & Logic Gate, Boolean Algebra
Number System & Logic Gate, Boolean Algebra
avc-2: cÉvµ¦ fvMdjGK Avevi Kvw›ÞZ msLÅv c«¬wZi ˆem ev wfwî «¼viv fvM KGi fvMGklwUGK msiÞY KiGZ
nGe|
avc-3: ‰B fvM c«¬wZ chÆvqKÌGg KiGZ nGe hZÞY bv fvRÅ 0 (kƒbÅ ) nq|
avc-4: msiwÞZ fvMGklàGjv mvwRGq (meÆGkl ˆ^GK cÉ^gwU chƯ¦) wjLGj ˆh msLÅvwU cvIqv hvq ZvB i…cv¯¦wiZ
Kvw›ÞZ c«¬wZi msLÅv|
f™²vsGki ˆÞGò-
avc-1: ˆh ˆWwmgÅvj f™²vskGK i…cv¯¦i KiGZ nGe ZvGK Kvw›ÞZ msLÅv c«¬wZi ˆem ev wfwî (ˆhgb- evBbvwi
nGj 2, AÙvj nGj 8, ˆnÝvGWwmgÅvj nGj 16) «¼viv àY KiGZ nGe| àY Kivi ci àYdGji cƒYÆvskwUGK msiÞY
KiGZ nGe| hw` cƒYÆvsk bv ^vGK ZvnGj 0 (kƒbÅ) msiÞY KiGZ nGe|
avc-2: meÆGkl cÉvµ¦ àYdGji f™²vskGK (cƒYÆvskwUGK bq) Avevi Kvw›ÞZ msLÅv c«¬wZi ˆem ev wfwî «¼viv àY
KiGZ nGe ‰es cÉvµ¦ àYdGji cƒYÆvskwUGK msiÞY KiGZ nGe|
avc-3: ‰fvGe cÉvµ¦ f™²vsGki cybtcyb àY PvwjGq ˆhGZ nGe hZÞY chƯ¦ bv mÁ·ƒYÆ f™²vsk 0 (kƒbÅ)-ˆZ cwiYZ bv nq|
avc-4: msiwÞZ cƒYÆvskàGjv (AâàGjvGK) iÅvwWÝ (Radix) cGq´Ÿ w`Gq cÉ^g ˆ^GK meÆGklwU chƯ¦ mvwRGq
wjLGjB i…cv¯¦wiZ msLÅvi f™²vsk gvb cvIqv hvGe|
wbGP ˆWwmgÅvj ˆ^GK evBbvwi, AÙvj I ˆnÝvGWwmgÅvj-‰i i…cv¯¦i ˆ`LvGbv nGjv-
ˆWwmgÅvj ˆ^GK evBbvwiGZ i…cv¯¦i (Decimal to Binary):
D`vniY-1. ˆWwmgÅvj (99)10 ˆK evBbvwi msLÅvq i…cv¯¦i D`vniY-2. ˆWwmgÅvj (0.375)10 ˆK evBbvwi msLÅvq
Ki| i…cv¯¦i Ki|
msLÅvwU nGjv (99)10 msLÅvwU nGjv (0.375)10
2 99 0.375 2 = 0 0.75
2 49 1 0.75 2 = 1 0.5
2 24 1 1 0
0.5 2 =
2 12 0
(0.375)10 = (0.011)2
2 6 0
2 3 0
2 1 1
0 1
(99)10 = (1100011)2
D`vniY-3. ˆWwmgÅvj (25.625)10 ˆK evBbvwi msLÅvq D`vniY-4. ˆWwmgÅvj (23.125)10 ˆK evBbvwi msLÅvq
i…cv¯¦i Ki| i…cv¯¦i Ki|
ox
r.c
cƒYÆvsGki ˆÞGò@
/ta
cƒYÆvsGki ˆÞGò@
om
2 25 23 2 11 1
w
2 12 1
w
11 2 5 1
w
2 6 0 2 1
52
2 3 0
2 1 1 22 1 0
0 1 12 0 1
(25)10 = (11001)2 (23)10 = (10111)2
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 135
ˆhGKvGbv msLÅv c«¬wZ ˆ^GK ˆWwmgÅvj ev `kwgK c«¬wZGZ i…cv¯¦Gii mvaviY wbqg:
r.c
evBbvwi/ AÙvj/ ˆnÝvGWwmgÅvj msLÅv c«¬wZ ˆ^GK ˆWwmgÅvj ev `kwgK msLÅv c«¬wZGZ i…cv¯¦Gii ˆÞGò
i
nb
/ta
cƒYÆvsGki ˆÞGò-
.c
.fb
1. msLÅvwUi LSB (Least Significant Bit) weU nGZ ÷i‚ KGi MSB (Most Significant Bit) weU chƯ¦
w
w
w
cÉwZwU AâGK chÆvqKÌGg Basen «¼viv MyY KiGZ nGe (ˆhgb- `kwgK msLÅvi ˆÞGò 10n , evBbvwi msLÅvi
ˆÞGò 2n BZÅvw`)| ‰LvGb, Base = msLÅv c«¬wZi ˆem ‰es n = 0, 1, 2, 3, ... ... ...
2. Zvici àYdjàGjvi ˆhvMdj wbYÆq KiGZ nGe ‰es ‰B ˆhvMdjB nGe cÉ`î msLÅvwUi mgZzjÅ ˆWwmgÅvj
ev `kwgK gvb|
A^Ævr mƒòwU nGe, (.....xyz)Base = ........+ x Base2 + y Base1 + z Base0
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 137
f™²vsGki ˆÞGò-
1. msLÅvwUi MSB (Most Significant Bit) weU nGZ ÷i‚ KGi LSB (Least Significant Bit) weU chƯ¦
cÉwZwU AâGK chÆvqKÌGg Base–n «¼viv MyY KiGZ nGe (ˆhgb- `kwgK msLÅvi ˆÞGò 10-n , evBbvwi
msLÅvi ˆÞGò 2–n BZÅvw`)| ‰LvGb Base = msLÅv c«¬wZi ˆem ‰es n = 1, 2, 3, ... ... ...
2. Zvici àYdjàGjvi ˆhvMdj wbYÆq KiGZ nGe ‰es ‰B ˆhvMdjB nGe cÉ`î msLÅvwUi mgZzjÅ ˆWwmgÅvj
ev `kwgK gvb|
A^Ævr mƒòwU nGe, (yzx.......)Base= y Base-1 + z Base-2 + x Base-3 ....
cƒYÆvsk ‰es f™²vsk ‰KGò ^vKGj mƒòwU nGe, (.....uvw. xyz...)Base=........+ u Base2 + v Base1 + w
Base0 + x Base-1+ y Base-2+ z Base–3 + ....
A^Ævr ˆWwmgÅvj ev `kwgK gvb = ... ... + kZGKi msLÅv (msLÅv c«¬wZi ˆem)2 + `kGKi msLÅv (msLÅv
c«¬wZi ˆem)1 + ‰KGKi msLÅv (msLÅv c«¬wZi ˆem)0 + iÅvwWÝ cGq´Ÿ ev `kwgGKi cGii 1g msLÅv
(msLÅv c«¬wZi ˆem)-1 + `kwgGKi cGii w«¼Zxq msLÅv (msLÅv c«¬wZi ˆem)-2 + `kwgGKi cGi Z‡Zxq
msLÅv (msLÅv c«¬wZi ˆem)-3 + ... ... ...
1 001
r.c
= (010
101
100 . 110
011 011)2 2 010
i
nb
3 011
/ta
= (010101100.110011011)2
om
4 100
myZivs, (254.633)8 = (010101100.110011011)2
.c
5 101
.fb
6 110
w
w
7 111
w
evBbvwi ˆ^GK AÙvj (Binary to Octal): evBbvwi msLÅv c«¬wZ ˆ^GK AÙvj msLÅv mvRvGbvi w`K
c«¬wZGZ ˆKvGbv msLÅvGK i…cv¯¦wiZ KiGZ nGj evBbvwi msLÅvàGjvi cƒYÆ msLÅvGK
Wvbw`K ˆ^GK evgw`GK ‰es f™²vsk msLÅvGK evgw`K ˆ^GK Wvbw`GK 3 AGâi MÉ‚Gc
wefÚ KiGZ nGe| ˆKvGbv MÉ‚Gc wZGbi ˆPGq Kg Aâ coGj cƒYÆmsLÅvi ˆÞGò evgw`GK gvb emvGbvi w`K
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 139
‰es f™²vsGki ˆÞGò Wvbw`GK cÉGqvRb gGZv 0 ewmGq 3wU Aâ cƒYÆ KGi wbGZ nGe| cÉwZwU MÉ‚Gci mgZyjÅ
`kwgK msLÅv (0 ˆ^GK 7) ewmGq AÙvGj i…cv¯¦i KiGZ nGe|
D`vniY-1. (11111111)2 ˆK AÙvGj i…cv¯¦i Ki| D`vniY-2. (1111011.1101)2 ˆK AÙvGj i…cv¯¦wiZ Ki|
(11111111)2 = (011 111 111)2 (1111011.1101)2 = (001 111 011 . 110 100)2
= (3 7 7)8 = (1 7 3 . 6 4)8
= (377)8 = (173.64)8
myZivs, (11111111)2= (377)8 myZivs, (1111011.1101)2 = (173.64)8
KiGZ nGe| ‰evi cÉwZwU MÉ‚cGK Zvi mgZzjÅ gvb ev cÉZxK w`Gq cÉwZÕ©vcb KGi mgZzjÅ
ˆnÝvGWwmgÅvj msLÅvq i…cv¯¦i KiGZ nGe|
D`vniY-1. evBbvwi (101010011100)2 ˆK D`vniY-2. evBbvwi (10110101100.1101001)2 ˆK
ˆnÝvGWwmgÅvj msLÅvq i…cv¯¦i KGiv| ˆnÝvGWwmgÅvj msLÅvq i…cv¯¦i KGiv|
(101010011100)2 (10110101100.1101001)2
= (1010 1001 1100)2 = (0101 1010 1100 . 1101 0010)2
= [10(A) 9 12(C)]2 =( 5 A C . D 2 )16
= (A9C)16 = (5AC.D2)16
myZivs, (101010011100)2 = (A9C)16 myZivs, (10110101100.1101001)2 = (5AC.D2)16
D`vniY-3. evBbvwi (0.1111011)2 ˆK
ˆnÝvGWwmgÅvj msLÅvq i…cv¯¦i Ki|
‰LvGb, (0.1111011)2 = (. 1111 0110)2
= (. F(15) 6)16
= (. F6)16
(0.1111011)2 = (0. F6)16
AÙvj ˆ^GK ˆnÝvGWwmgÅvj msLÅvq i…cv¯¦i (Octal to Hexadecimal): AÙvj msLÅvGK ˆnÝvGWwmgÅvj msLÅvq
i…cv¯¦i Kivi ‰KvwaK c«¬wZ iGqGQ
1. cÉ^Gg AÙvj ˆ^GK `kwgK Zvici `kwgK ˆ^GK ˆnÝvGWwmgÅvj|
2. cÉ^Gg AÙvj ˆ^GK evBbvwi Zvici evBbvwi ˆ^GK ˆnÝvGWwmgÅvj|
2q c«¬wZwU mnRZi nIqvq, AÙvj → evBbvwi → ˆnÝvGWwmgÅvj c«¬wZi gvaÅGg i…cv¯¦i ˆ`LvGbv nGjv@
D`vniY-1. (365)8 ˆK ˆnÝvGWwmgÅvGj i…cv¯¦i D`vniY-2. AÙvj (0.375)8 msLÅvGK ˆnÝvGWwmgÅvj msLÅvq
Ki| i…cv¯¦i Ki|
‰LvGb, (365)8 = ( 3 6 5)8 ‰LvGb, (0.375)8 = (. 3 7 5)8
= ( 011 110 101 )2 = (. 011 111 101 )2
ox
r.c
= (F5)16 = (. 7E8)16
.c
.fb
[AÙvj cGqG´Ÿi evGg I WvGb AewÕ©Z h^vKÌGg cƒYÆvã I f™²vsGki cÉwZwU wWwRUGK wZb weGUi mgZzjÅ evBbvwi
msLÅvq i…cv¯¦i Kiv nGqGQ|]
= (0000 1111 1111 . 1001 0100)2
[evBbvwi we±`yGK UvGMÆGU ˆiGL we±`ywUi evg I Wvb cvGk Pvi weGUi evBbvwi AvKvGi mvRvGbv nGqGQ|]
=( 0 F F . 9 4 )16
[Pvi weGUi cÉwZwU evBbvwi msLÅvi MÉ‚cGK ˆnÝvGWwmgÅvj wWwRGU cÉKvk Kiv nGqGQ|]
= (FF.94)16
myZivs, (377.45)8 = (FF.94)16
ˆnÝvGWwmgÅvj ˆ^GK AÙvj msLÅvq i…cv¯¦i (Hexadecimal to Octal) : ˆnÝvGWwmgÅvj ˆ^GK AÙvj msLÅvq
i…cv¯¦i Kivi ‰KvwaK c«¬wZ iGqGQ
1. cÉ^Gg ˆnÝvGWwmgÅvj ˆ^GK `kwgK Zvici `kwgK ˆ^GK AÙvj|
2. cÉ^Gg ˆnÝvGWwmgÅvj ˆ^GK evBbvwi Zvici evBbvwi ˆ^GK AÙvj|
2q c«¬wZwU mnRZi nIqvq, ˆnÝvGWwmgÅvj → evBbvwi → AÙvj c«¬wZGZ i…cv¯¦i Kiv nGjv|
D`vniY-1. (53E)16 ˆK AÙvGj i…cv¯¦i Ki| D`vniY-2. ˆnÝvGWwmgÅvj (0.54)16 ˆK AÙvj msLÅvq
‰LvGb, (53E)16 = (5 3 E)16 i…cv¯¦i Ki|
‰LvGb, (0.54)16 = (. 5 4)16
evBbvwi
= (0101 0011 1110)2
= (. 0101 0100)2
mvRvGbv
= ( 010 100 111 110)2
= (. 010 101 000 )2
gvb = (2 4 7 6)8
= (. 2 5 0)8
= (2476)8
= (.250)8
myZivs, (53E)16 = (2476)8
(0.54)16 = (0.250)8
D`vniY-3. (25A.25B)16 ˆK AÙvGj i…cv¯¦i Ki|
‰LvGb, (25A.25B) 16
= (2 5 A . 2 5 B)16
evBbvwi .
= (0010 0101 1010 0010 0101 1011)2
.
mvRvGbv gvb = ( 001 001 011 010 001 001 011 011 )2
=( 1 1 3 2 . 1 1 3 3)8
myZivs, (25A.25B)16 = (1132.1133)8
Library of free ebooks:[Link]
142 Z^Å I ˆhvMvGhvM cÉhywÚ
MSB
8 215 .75
i
(215.75)10
nb
8
/ta
8 26 →7 (215.89)10 = (327.6)8
6 .00
om
8 3 →2 LSB
.c
.fb
0 →3 MSB
(.89)10 = (.6)8
w
w
(215)10 = (327)8
w
Mɂc 2
cƒYÆvsGki ˆÞGò-
1. msLÅvwUi LSB (Least Significant Bit) weU nGZ ÷i‚ KGi MSB (Most Significant Bit) weU chƯ¦
cÉwZwU AâGK chÆvqKÌGg Basen «¼viv MyY KiGZ nGe (ˆhgb- `kwgK msLÅvi ˆÞGò 10n, evBbvwi msLÅvi
ˆÞGò 2n BZÅvw`)| ‰LvGb, Base = msLÅv c«¬wZi ˆem ‰es n = 0, 1, 2, 3, ... ... ...
2. Zvici àYdjàGjvi ˆhvMdj wbYÆq KiGZ nGe ‰es ‰B ˆhvMdjB nGe cÉ`î msLÅvwUi mgZzjÅ ˆWwmgÅvj
ev `kwgK gvb|
A^Ævr mƒòwU nGe, (.....xyz)Base = ........+ x Base2 + y Base1 + z Base0
f™²vsGki ˆÞGò-
1. msLÅvwUi MSB (Most Significant Bit) weU nGZ ÷i‚ KGi LSB (Least Significant Bit) weU chƯ¦
cÉwZwU AâGK chÆvqKÌGg Base–n «¼viv MyY KiGZ nGe (ˆhgb- `kwgK msLÅvi ˆÞGò 10-n , evBbvwi
msLÅvi ˆÞGò 2–n BZÅvw`)| ‰LvGb Base = msLÅv c«¬wZi ˆem ‰es n = 1, 2, 3, ... ... ...
2. Zvici àYdjàGjvi ˆhvMdj wbYÆq KiGZ nGe ‰es ‰B ˆhvMdjB nGe cÉ`î msLÅvwUi mgZzjÅ ˆWwmgÅvj
ev `kwgK gvb|
A^Ævr mƒòwU nGe, (yzx.......)Base= y Base-1 + z Base-2 + x Base-3 ....
cƒYÆvsk ‰es f™²vsk ‰KGò ^vKGj mƒòwU nGe, (.....uvw. xyz...)Base=........+ u Base2 + v Base1 + w
Base0 + x Base-1+ y Base-2+ z Base–3 + ....
A^Ævr ˆWwmgÅvj ev `kwgK gvb = ... ... + kZGKi msLÅv (msLÅv c«¬wZi ˆem)2 + `kGKi msLÅv (msLÅv
c«¬wZi ˆem)1 + ‰KGKi msLÅv (msLÅv c«¬wZi ˆem)0 + iÅvwWÝ cGq´Ÿ ev `kwgGKi cGii 1g msLÅv (msLÅv
c«¬wZi ˆem)-1 + `kwgGKi cGii w«¼Zxq msLÅv (msLÅv c«¬wZi ˆem)-2 + `kwgGKi cGi Z‡Zxq msLÅv (msLÅv
c«¬wZi ˆem)-3 + ... ... ...
i…cv¯¦i cƒYÆvsk f™²vsk djvdj
evBbvwi ˆ^GK (1100011)2 (.011)2 (1100011.011)2
`kwgK =126+125+024+023+022+1 =02-1+12-2+12-3 =(90.375)10
1 0
(1100011.011)2 2 +12 1 1 1
=0 +1 +1
=164+132+016+08+04+1 2 4 8
2+11 =0.25+0.125
=64+32+0+0+0+2+1+0 =(.375)10
=(99)10
Mɂc-3
i…cv¯¦i cƒYÆvsk f™²vsk djvdj
AÙvj ˆ^GK evBbvwi: (203)8 (.75)8 (203.75)8
AÙvj msLÅvwUi cÉwZwU AGâi mgvb = ( 010 000 011)2 = (. 111 101 )2 = (010 000
evBbvwi mgZzjÅ gvb wZb AGâ cvkvcvwk 011. 111
101 )2
emvGjB AÙvj msLÅvi mgZzjÅ evBbvwi
msLÅv cvIqv hvq| ˆhgb:
(203.75)8 GK evBbvwiGZ i…cv¯¦i Ki
evBbvwi ˆ^GK AÙvj : (11110110)2 (.0011101)2 (11110110.
evBbvwi msLÅv c«¬wZ ˆ^GK AÙvj msLÅv = ( 011 110 110 )2 =(.001 110 100 )2 0011101)2
c«¬wZ ˆKvGbv msLÅvGK i…cv¯¦wiZ KiGZ = ( 3 6 6 )8 = (.1 6 4 )8 =( 3 6 6 . 1
6 4 )8
nGj evBbvwi msLÅvàGjvi cƒYÆ msLÅvGK
Wvbw`K ˆ^GK evgw`GK ‰es f™²vsk
msLÅvGK evgw`K ˆ^GK Wvbw`GK 3
AGâi MÉ‚Gc wefÚ KiGZ nGe| ˆKvGbv
MÉ‚Gc wZGbi ˆPGq Kg Aâ coGj
cƒYÆmsLÅvi ˆÞGò evgw`GK ‰es f™²vsGki
ox
ˆhgb:
(11110110.0011101)2GK AÙvGj
i…cv¯¦i Ki
156 Z^Å I ˆhvMvGhvM cÉhywÚ
cvV-10
wKQy MvwYwZK mgmÅv I mgvavb
1. (23.125)10 ˆK evBbvwi msLÅvq Ki| 4. A5F ˆKvb aiGYi msLÅv? msLÅvwUi mgKÞ
(23.125)10 ‰i evBbvwi gvb : `kwgK I AÙvj gvb wbYÆq Ki|
msLÅv fvMdj fvMGkl Dîi : msLÅvwU ˆnÝvGWwmgvj|
23 2 11 1 A5F msLÅvwUi mgKÞ `kwgK gvb
11 2 5 1 (A5F)16 = (A162) + (5161) + (F160)
52 2 1 = (10256) + (516) + (151)
22 1 0 [ˆhGnZz 160 = 1]
12 0 1 = 2560 + 80 + 15
(23)10 = (10111)2 = 2655
msLÅv cƒYÆmsLÅv f™²vsk (A5F)16 = (2655)10
.125 2 0 .250 A5F msLÅvwUi mgKÞ AÙvj gvb
(A5F)16 = (101001011111)2
.250 2 0 .50
= (101 001 011 111)2
.50 2 1 .00
=(5 1 3 7)8
(.125)10 = (.001)2
(A5F)16 = (5137)8
(23.125)10 = (10111.001)2
5. 2 ‰i cƒiK c«¬wZ eÅenvi KGi (236)10 nGZ
2. evBbvwi(11010.01) 2 ˆK ˆWwmGgj msLÅvq i…cv¯¦i Ki| (182)10 weGqvM Ki|
(11010.01)2 ‰i `kwgK gvb (236)10
= (124) + (123) + (022) + (121) + (020) msLÅv fvMdj fvMGkl
+ (12-1) + (12-2) 236 2 118 0
= (116) + (18) + (14) + (12) + (11) 118 2 59 0
+ (1.5) + (1.25) 29 1
59 2
= 16 + 8 + 0 + 2 + 0 + .25 [ ˆhGnZz 20 = 1]
29 2 14 1
= (26.25)10
14 2 7 0
(11010.01)2 = (26.25)10
72 3 1
3. 2 ‰i cwicƒiK c«¬wZGZ evBbvwi 1011011 ˆ^GK
32 1 1
101110 ˆK weGqvM Ki|
(1011011)2 – (101110)2 12 0 1
= (1011011)2 + (– 101110)2 (236)10 = (11101100)2
ˆhGnZz 101110 FYvðK myZivs 101110 ‰i 2’‰i (182)10
ox
r.c
91 2 45 1
.c
+ 1 45 2 22 1
.fb
22 2 11 0
w
w
.25 8 ‰Lb
r.c
+ 11010110
om
msLÅv fvMdj fvMGkl 19. (1011010)2 msLÅvwUGK `kwgK msLÅvq cwiYZ Ki|
w
w
27 16 1 11=B (1011010)2
w
20. (75.105)10 msLÅvwUGK evBbvwi msLÅvq cwiYZ Ki| 23. (1011.11)2 ‰es (101.11)2 ‰i ˆhvMdj ‰es
(75.105)10 msLÅvwUGK evBbvwi msLÅvq i…cv¯¦i weGqvMdj wbYÆq Ki|
msLÅv fvMdj fvMGkl ˆhvMdj
75 2 37 1 1011.11
37 2 18 1 + 101.11
18 2 9 0 10001.10
92 4 1 weGqvMdj
42 2 0 1011.11
22 1 0 + 101.11
12 0 1 110.00
(75)10 = (1001011.........)2 25. 2 ‰i cwicƒiK c«¬wZ eÅenvi KGi (1101101)2
‰es ˆ^GK (110110)2 weGqvM Ki|
msLÅv cƒYÆmsLÅv f™²vsk (1101101)2 – (110110)2
0 .210 (1101101)2 + (-110110)2
.105 2
.210 2 0 .420 ˆhGnZz 110110 FYvñK myZivs 110110‰i 2’‰i
.420 2 0 .840 cwicƒiK KiGZ nGe|
.840 2 1 .680 110110 ev 00110110 ‰i
.680 2 1 .360 1’‰i cwicƒiK =11001001
(.105)10 = (.00011)2 +1
(75.105)10 = (1001011.00011.........)2 110110‰i 2 ‰i cwicƒiK = 11001010
21. (513.75)8 ˆK evBbvwi I `kwgK msLÅvq i…cv¯¦i Ki| 01101101
AÙvj 513.75 ‰i evBbvwi gvb + 11001010
(513.75)8 = (101 001 011.111 101)2 100110111
= (101001011.111101)2
AÙvj (513.75)8‰i `kwgK gvb ˆkl KÅvwi
(513.75)8 KÅvwi weU ev` w`GZ nGe| myZivs KÅvwi weU ev` w`Gq
= (582) + (181) + (380) + (78-1) + (58-2) 00110111 ev 110111 ivLGZ nGe|
= 320 + 8 + 3 + 0.875 + 0.078125 Dîi :110111
= 331.953125
(513.75)8= (331.953125)10 25. wbÁ²wjwLZ msLÅvàwjGK `kwgGK cÉKvk Ki|
22. ([Link])16 msLÅvwUi mgZzjÅ evBbvwi I AÙvj (B5D)16,(1100011.011)2, (123.54)8
gvb wbYÆq Ki| (B5D)16 = (B162) + (5161) + (D160)
Avgiv Rvwb, = (11256) + (516) + (131)
A16 = (1010)2 = 2816 + 80 + 13
B16 = (1011)2 = (2909)10
C16 = (1100)2 (B5D)16 = (2909)10
D16 = (1101)2
([Link])16 = (1010 1011 . 1100 1101)2 Avevi,
([Link])16 = (10101011.11001101)2 (1100011.011)2
Avevi, = (126)+(125)+(024)+(023)+(022)
([Link])16 = (10 101 011.110 011 01)2 +(121)+(120)+(02-1)+(12-2)+(12-3)
= (010 101 011.110 011 010)2 = (64) + (32) + (0) + (0) + (0) + (2) + (1)
= (253.632)8 + (0) + (.25) (.125)
= (253.632)8 = (99.375)10
([Link])16= (253.632)8 (1100011.011)2 = (99.375)10
Library of free ebooks:[Link]
166 Z^Å I ˆhvMvGhvM cÉhywÚ
Avevi, ‰es
(123.54)8 msLÅv cƒYÆmsLÅv f™²vsk
= (182) + (281) + (380) + (58-1) + (48-2) .45 2 0 .90
= 64 + 16 + 3 + 0.625 + 0.0625 .90 2 1 .80
= 83.6875
.80 2 1 .60
(123.54)8 = (83.6875)10
.60 2 1 .20
26. 3D7 ˆKvb aiGbi msLÅv? (37.875)10 ˆK evBbvwi
(.45)10 = (.0111......)2
msLÅvq i…cv¯¦i Ki|
(123.45)10 = (1111011.0111.........)2
msLÅvwU ˆnÝvGWwmGgj|
(AB.C)16 ˆK `kwgK msLÅvq i…cv¯¦i
msLÅv fvMdj fvMGkl (AB.C)16 = (A161) + (B160) + (C16-1)
37 2 18 1 1
= (1016) + (111) + (12 )
18 2 9 0 16
92 4 1 = 160 + 11 + .75
= (171.75)10
42 2 0
(AB.C)16= (171.75)10
22 1 0 28. (F6.3A) ˆKvb aiGbi msLÅv? ‰GK AÙvj I
12 0 1 `kwgGK i‚cv¯¦i Ki|
(37)10 = (100101)2 Dîi : msLÅvwU ˆnÝvGWwmGgj|
‰es (F6.3A) msLÅvwUi mgKÞ `kwgK gvb
msLÅv cƒYÆmsLÅv f™²vsk (F6.3A)16
.875 2 1 .75 = (F161) + (6160) + (316-1) + (A16-2)
= (1516) + (61) + (30.0625) + (1016-2)
.75 2 1 .50
= 240 + 6 + 0.1875 + 0.00390625
.50 2 1 .00 = 246.19140625
(.875)10 = (.111)2 (F6.3A)16 = (246.19140625)10
(37.875)10 = (100101.111)2 (F6.3A) msLÅvwUi mgKÞ AÙvj gvb
27. (123.45)10 ˆK evBbvwi I (AB.C)16 ˆK (F6.3A)16 = (11110110 .00111010)2
`kwgK msLÅvq i…cv¯¦i Ki| = (011110110.001110100)2
= ( 3 6 6 . 1 6 4)2
(123.45)10 ˆK evBbvwi msLÅvq i…cv¯¦i
ox
(F6.3A)16 = (366.164)8
r.c
123 2 61 1
/ta
61 2 30 1
(10111)2 – (1101)2 =(10111)2 + (-1101)2
.c
.fb
30 2 15 0
ˆhGnZz 1101 FYvñK myZivs 1101‰i 2’‰i
w
w
15 2 7 1
w
+1
r.c
KÅvwi weU ev` w`GZ nGe| myZivs KÅvwi weU ev` w`Gq
i
nb
‰Lb
om
Dîi :100
01111001
.c
+ 10101111
w
w
Avgiv Rvwb,
‰Lb, KÅvwiweU
(203.75)8 KÅvwi weU ev` w`GZ nGe| myZivs KÅvwi weU ev` w`Gq
= (010 000 011 . 111 101)2 00101000 ivLGZ nGe|
= (010000011.111101)2 Dîi :101000
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 169
(.75)10 = (.11)2
r.c
(111)2 – (101)2
.fb
= (00000111)2 + (– 00000101)2
w
1 2 0 1
r.c
‰es
i
(32)10 = (100000)2
nb
/ta
.125 2 0 .250
.fb
9 0
w
18 2 .250 2 0 .50
w
w
92 4 1
42 2 0 .50 2 1 .00
2 2 1 0 (.125)10 = (.001)2
1 2 0 1
(18)10 = (10010)2 (32.125)10 = (10111.001)2w
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 177
–
r.c
=
om
A=A
.c
.fb
–
w
w
– – – –– – – ––
iii. A + B + C = ABC + ABC + ABC + ABC + ABC + ABC + ABC
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 179
cvV-12
wW-giMvGbi Dccv`Å (De Morgan's Theorem)
wW-giMvGbi Dccv`Å: divwm MwYZwe` wW-giMvb (De-Morgan) eywjqvb
exRMwYZ wbGq KvR KGi ‰i mÁ¿vebv ˆ`LGZ cvb| MGelYvjº¬ djvdj
wnGmGe wW-giMvb eywjq exRMwYGZi Ici `ywU cÉGqvRbxq mƒò ˆ`b| mƒò
`ywUGK wW-giMvGbi Dccv`Å ejv nq| Dccv`Å `ywU eywjqvb AÅvjGReivi
wewf®² MvwYwZK mgmÅv mnR I `ÞZvi mvG^ cÉgvY KiGZ mÞg| Zvi
weLÅvZ Dccv`Å `ywU wbÁ²i…c-
cÉ^g Dccv`Å: ˆhGKvGbv msLÅK PjGKi ˆhŒwÚK ˆhvGMi KgwµÏGg´Ÿ nGjv
cÉGZÅK PjGKi KgwµÏGgG´Ÿi ˆhŒwÚK àYdGji mgvb| AbÅfvGe ejv hvq,
ˆhGKvGbv PjGKi Ai AcvGikGbi KgwµÏGg´Ÿ ˆmB PjKàGjvi cÉGZÅGKi bU
AcvGikbGK AÅv´£ AcvGikb KiGj ˆh gvb cvIqv hvq Zvi mgvb| wW-giMvb 27 Ryb, 1806
wLËÓ¡vGõ fviGZ R¯ÃMÉnY
n msLÅK PjGKi RbÅ wW-giMvGbi cÉ^g Dccv`ÅwU KGib| Zvi bvg AbymvGi
––––––––––––––––––––
wW-giMvb Dccv`Å iGqGQ|
A1 + A2 + A3 + ... ... + An = A1. A2. A3. ... ... . An
‰QvovI wZwb AÅvjGReiv,
w«¼Zxq Dccv`Å: ˆhGKvGbv msLÅK cwieZÆbkxj ivwki ˆhŒwÚK àYdGji wiGjkbvj AÅvjGReiv I
KgwµÏGg´Ÿ nGjv cÉGZÅK ivwki KgwµÏGgG´Ÿi ˆhŒwÚK ˆhvGMi mgvb| BDwbfvGmÆj AÅvjGReivi
AbÅfvGe ejv hvq, ˆhGKvGbv msLÅK cwieZÆbkxj ivwki AÅv´£ AcvGikGbi D«¿veK| 18 gvPÆ 1871
KgwµÏGg´Ÿ ˆmB ivwkàGjvi cÉGZÅGKi bU AcvGikbGK Ai AcvGikb KiGj wLËÓ¡vGõ wZwb BsjÅvG´£
ˆh gvb cvIqv hvq Zvi mgvb| g†ZyÅeiY KGib|
n msLÅK PjGKi RbÅ wW-giMvGbi w«¼Zxq Dccv`Å wbÁ²i…c-
––––––––––––––––––––
A1 . A2 . A3 . ... ... . An = A1 + A2 + A3 + ... ... + An
– – – –
myZivs A I B `ywU PjGKi RbÅ Dccv`Å `ywU@ A + B = A . B ‰es A . B = A + B
Abyi…cfvGe A , B I C wZbwU PjGKi RbÅ wW-giMvGbi Dccv`Å `ywU@
––––––– – – –
cÉ^g Dccv`Å: A + B + C = A . B . C ‰es
–––––– – – –
w«¼Zxq Dccv`Å: A . B . C = A + B + C
wW-giMvGbi DccvG`Åi cÉgvY (Prove De Morgan's Theoram): mZÅK mviwYi mnvqZvq `ywU ev wZbwU
PjGKi RbÅ wW-giMvGbi Dccv`Å mnGR cÉgvY Kiv hvq| mZÅK mviwYGZ DccvG`Åi evgw`K I Wvbw`GKi
PjKmgƒGni mÁ¿veÅ gvb wjLGZ nGe| wbGP A I B `ywU PjGKi wW-giMvb ‰i Dccv`Å cÉgvGYi mZÅK mviwY
ˆ`LvGbv nGjv@
1 2 3 4 5 6 7 8 9 10
A B – – A+B – – A.B – –
A B A+B A.B A.B A+B
0 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 0 0 1 1
1 0 0 1 1 0 0 0 1 1
1 1 0 0 1 0 0 1 0 0
Library of free ebooks:[Link]
180 Z^Å I ˆhvMvGhvM cÉhywÚ
DcGii mZÅK mviwY nGZ ˆ`Lv hvq, A I B ‰i mKj gvGbi RbÅ 6 I 7bs Kjvg nGZ, cÉ^g Dccv`Å
– – – –
A + B = A . B ‰es 9 I 10bs Kjvg nGZ, w«¼Zxq Dccv`Å A . B = A + B
myZivs `ywU PjGKi RbÅ wW-giMvGbi Dccv`Å `ywU cÉgvwYZ nGjv|
wZbwU PjK A, B, C ‰i RbÅ wW-giMvb-‰i Dccv`Å cÉgvGYi mZÅK mviwY nGe wbÁ²i…c-
1 2 3 4 5 6 7 8 9 10 11 12
A B C – – – ––––––– – – – – – –
A B C A + B + C A + B + C A + B + C A.B.C A.B.C A.B.C
0 0 0 1 1 1 0 1 1 0 1 1
0 0 1 1 1 0 1 0 1 0 1 0
0 1 0 1 0 1 1 0 1 0 1 0
0 1 1 1 0 0 1 0 1 0 1 0
1 0 0 0 1 1 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0
1 1 0 0 0 1 1 0 1 0 1 0
1 1 1 0 0 0 1 0 0 1 0 0
DcGii mZÅK mviwY nGZ mnGR ˆ`Lv hvq, A, B I C ‰i mKj gvGbi RbÅ 8 I 12bs Kjvg nGZ, cÉ^g Dccv`Å
––––––– – – – ––––––– – – –
A + B + C = A . B . C ‰es 9 I 11bs Kjvg nGZ, w«¼Zxq Dccv`Å A . B . C = A + B + C
myZivs wZbwU PjGKi RbÅ wW-giMvGbi Dccv`Å `ywU cÉgvwYZ nGjv|
=A BC D
r.c
II. (A C ) ( B D)
i
nb
–
– –
– –– ––
/ta
= (A C ) ( B D) =A+B+C+D
om
= A+ B+ C + D
.c
= A .C + B. D
.fb
VI. ABC +A B C + AB C
w
=A C + BD
w
= AC (B+ B ) +AB C
w
III. XY + XZ + X Z + ZX
= AC + AB C
= XY + Z(X+ X ) + ZX
= A (C + B C )
= XY + Z. + ZX
= XY + Z(1+X) = A(C + C B)
= XY + Z –
= A(C+B) [ A + AB = A + B]
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 181
– – – – = 0 = WvbcÞ (cÉgvwYZ)
= M.N + M N vi. A + AB + AB = 1
– –
=MN+MN evgcÞ = A + A (B + B )
= WvbcÞ (cÉgvwYZ) = (A + A ) . 1
= 1 = WvbcÞ (cÉgvwYZ)
ii. ABC + ABC + ABC + ABC = A B C
evgcÞ = ABC + ABC + ABC + ABC vii. A B = AB + A B
= C(AB + AB) + C (AB + AB)
evgcÞ = A B
(
)
= C A B + C (A B)
= AB + AB
= CY + CY (awi A B = Y)
= A B . AB
=YC
=ABC [Y ‰i gvb ewmGq]
= WvbcÞ (cÉgvwYZ) = A B A B
iii. ABC + ABC + ABC + ABC = C
= AB AB
= A A + A B + AB + B B
evgcÞ = ABC + ABC + ABC + ABC
= 0 + AB + A B + 0
= BC(A + A) + BC(A + A)
= AB + A B = WvbcÞ (cÉgvwYZ)
= BC + BC
viii. (A + B) (A + C) = A + BC
= C(B + B) evgcÞ = (A + B) (A + C)
=C
= A.A + AB + AB + BC
= WvbcÞ (cÉgvwYZ)
= A + AB + AB + BC
iv. (A + ABC + ABC) (AC + BC) = A + AB + BC
= A (1 + B) + BC [ 1 + B = 1]
= [Link] + ABC. AC + ABC. AC + [Link]
= A.1 + BC [ A.1 = A]
+ [Link] + [Link]
= A + BC
= AAC + [Link] + [Link] + ABC = WvbcÞ
+ ABC + AB.C evgcÞ = WvbcÞ (cÉgvwYZ)
Library of free ebooks:[Link]
182 Z^Å I ˆhvMvGhvM cÉhywÚ
= BC + B (C + A)
r.c
i. (A + B) + (C + D)
i
nb
= (A + B) . (C + D) = Wvbc¶
/ta
om
= A.B. C . D evgc¶ = Wvbc¶ (cÖgvwYZ)
.c
.fb
w
w
w
cvV-13
ˆgŒwjK ˆMBU (Basic Gate)
eywjqvb AÅvjGReivi eÅenvwiK cÉGqvGMi RbÅ ˆhme wWwRUvj BGjKUÇwbÝ mvwKÆU eÅenvi Kiv nq ZvGK jwRK
ˆMBU eGj| ˆhme wWwRUvj jwRK mvwKÆU-‰ ‰K ev ‰KvwaK BbcyU w`Gq ‰KwU gvò AvDUcyU cvIqv ZvGK
jwRK ˆMBU eGj| AbÅfvGe ejv hvq ˆh, ˆhme wWwRUvj mvwKÆU hywÚwfwîK msGKGZi cÉevn wbq¯¨Y KGi ˆm
mKj mvwKÆUGK jwRK ˆMBU eGj| jwRK ˆMGUi cÉKviGf` wbGÁ² QGKi gvaÅGg ˆ`LvGbv nGjv|
jwRK ˆMBU
ˆKvGbv Ai ˆMBGUi BbcyU msGKGZi Ziã (wave) nGZ AvDUcyU msGKGZi Ziã ˆei Kiv hvq| wPGò A I B
`ywU Ai ˆMBGUi Ziã ‰i RbÅ AvDUcyU Ziã Y ˆ`LvGbv nGjv-
BbcyU msGKZ A 10101
Output
A
/ta
B
.c
+ A B 0 0 0
eÅvUvwi – 0 1 0
Y
5V 1 0 0
wPò: `yB BbcyUwewkÓ¡ AND Gate ‰i BGjKwUÇKÅvj eZÆbx
1 1 1
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 185
ˆKvGbv AÅv´£ ˆMBGUi BbcyU msGKGZi Ziã (wave) nGZ AvDUcyU msGKGZi Ziã ˆei Kiv hvq| wPGò A I
B `ywU AÅv´£ ˆMBGUi BbcyU Ziã ‰i RbÅ AvDUcyU Ziã Y ˆ`LvGbv nGjv-
KvR: 1. wZb BbcyGUi RbÅ Ai ‰es AÅv´£ ˆMBGUi mZÅK mviwY I cÉZxK Aâb KGi ˆ`LvI|
2. BGjKwUÇKÅvj mvwKÆU-‰i gGZv BGjKUÇwbK eZÆbx Aâb KGi mZÅK mviwY cÉgvY KGi ˆ`LvI|
Library of free ebooks:[Link]
186 Z^Å I ˆhvMvGhvM cÉhywÚ
cvV-14 I 15
meÆRbxb ˆMBU I weGkl ˆMBU (Universal Gate & Special Gate)
ˆh mKj ˆMBGUi mvnvGhÅ ˆgŒwjK ˆMBUmn AbÅvbÅ mKj cÉKvi ˆMBU ŠZwi ev evÕ¦evqb Kiv hvq ˆmB mgÕ¦
ˆMBUGK meÆRbxb ˆMBU eGj| ˆgŒwjK ˆMBU «¼viv AbÅvbÅ mKj cÉKvi ˆMBU ŠZwi ev evÕ¦evqb Kiv hvq
ˆmBfvGe NAND gate I NOR gate w`GqI ˆgŒwjK ˆMBUmn AbÅvbÅ mKj ˆMBUGK cÉKvk Kiv hvq| ‰B
RbÅ NAND gate I NOR gate ˆK meÆRbxb (universal) ˆMBU ejv nq|
bi ˆMBU (NOR Gate): ˆh wWwRUvj BGjKUÇwbK mvwKÆGU `yB ev ZGZvwaK BbcyU w`Gq ‰KwU gvò AvDUcyU
cvIqv hvq ˆhLvGb ˆKvGbv ‰KwU BbcyU ‰i gvb 1 nGjB AvDUcyU 0 nGe ‰es hLb meàGjv BbcyU 0 nGe ZLbB
AvDUcyU 1 nGe ZvGK NOR gate eGj| bi ˆMBU nGœQ OR gate I
mZÅK mviwY (Truth Table)
NOT gate ‰i mgwÓ¡| OR gate ‰i AvDUcyUGK NOT gate ‰i gGaÅ Input Output
w`Gq cÉevwnZ KGi NOR gate ŠZwi Kiv nq| Ai ˆMBU ˆh KvR KGi ‰B A B A + B Y=
ˆMBUwU Zvi wecixZ KvR KGi| A^Ævr NOR gate nGœQ ˆhŒwÚK ˆhvGMi
A+B
wecixZ ˆMBU| A I B `ywU BbcyUwewkÓ¡ NOR gate ‰i MVb, cÉZxK, 0 0 0 1
0 1 1 0
eywjqvb AvDUcyU I mZÅK mviwY ˆ`LvGbv nGjv 1 0 1 0
1 1 1 0
OR
A Output A
Input B A+B
A+B A+B B
NOT
MVb cÉZxK
wPò : NOR gate
ˆKvGbv bi ˆMBGUi BbcyU msGKGZi Ziã (wave) nGZ AvDUcyU msGKGZi Ziã ˆei Kiv hvq| wPGò A I B
`ywU bi ˆMBGUi BbcyU Ziã ‰i RbÅ AvDUcyU Ziã Y ˆ`LvGbv nGjv-
BGjKwUÇKÅvj eZÆbx
wPò: wWwRUvj Ziã
.c
.fb
w
bÅv´£ ˆMBU (NAND Gate): ˆh wWwRUvj BGjKUÇwbK mvwKÆU `yB ev ZGZvwaK BbcyU w`Gq ‰KwU gvò AvDUcyU
w
w
cvIqv hvq ˆhLvGb ˆKvGbv ‰KwU BbcyU ‰i gvb 0 nGj AvDUcyU 1 nGe ‰es hLb meàGjv BbcyU 1 nGe ZLbB
AvDUcyU 0 nGe ZvGK NAND gate eGj| NAND gate nGœQ AND gate I NOT gate ‰i mgw¯¼Z ‰KwU
ˆMBU A^vÆr AND gate ‰i AvDUcyUGK NOT gate w`Gq cÉevwnZ KiGj ˆh AvDUcyU cvIqv hvq ZvGKB
NAND gate ejv nq| AND gate ˆh KvR KGi ‰B ˆMBU Zvi wecixZ KvR KGi| A^vÆr NAND gate nGœQ
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 187
ˆhŒwÚK MyGYi wecixZ ˆMBU| A I B `ywU BbcyUwewkÓ¡ NAND gate ‰i MVb, cÉZxK, eywjqvb AvDUcyUmn
mZÅK mviwY (Truth Table) ˆ`LvGbv nGjv mZÅK mviwY (Truth Table)
Input Input Output
AND Output
A A
A B A.B Y = A . B
B A.B B A.B
NOT A . B 0 0 0 1
MVb cÉZxK 0 1 0 1
wPò : NAND gate 1 0 0 1
1 1 1 0
ˆKvGbv bÅv´£ ˆMBGUi BbcyU msGKGZi Ziã (wave) nGZ AvDUcyU
msGKGZi Ziã ˆei Kiv hvq| wPGò A I B `ywU bÅv´£ ˆMBGUi BbcyU
Ziã ‰i RbÅ AvDUcyU Ziã Y ˆ`LvGbv nGjv-
3. NOR gate nGZ OR gate: `ywU NOR gate ‰i gGaÅ cÉ^g NOR gate ‰i output w«¼Zxq NOR
gate ‰i Dfq BbcyGU cÉGqvM KGi wbGPi wPòvbyhvqx OR gate evÕ¦evqb Kiv hvq| wbGPi wPGò, output
= =
Y = A + B = A + B ‰wU ‰KwU OR gate-‰i output| myZivs OR gate evÕ¦evwqZ nGjv|
A+B Output
A
Input B Y =A + B
wPò : NOR gate «¼viv OR gate evÕ¦evqb
NOR gate w`Gq mKj ˆgŒwjK ˆMBU evÕ¦evqb Kiv nGjv| AZ‰e NOR gate ‰KwU meÆRbxb (Universal)
ˆMBU|
NAND gate ‰i meÆRbxbZv evÕ¦evqb: NAND gate ‰i gvaÅGg ˆgŒwjK ˆMBU evÕ¦evqb Kiv hvq wPòmn Zv
eÅvLÅv Kiv nGjv@
1. NAND ˆ^GK NOT gate: NAND gate ‰i meàGjv BbcyU mgvb nGj wKsev BbcyU kUÆ KGi cÉ`vb
KiGj NOT gate wnGmGe KvR KiGe| wPògGZ A BbcyU ‰i RbÅ output nGe Y = A ‰wU ‰KwU NOT
gate ‰i output|
Output
A
Input Y = A .A A
wPò : NAND gate nGZ NOT gate evÕ¦evqb
2. NAND gate nGZ OR gate: wZbwU NAND gate hvi cÉ^gwUi BbcyU«¼q A, w«¼ZxqwUi BbcyU«¼q B,
‰gbfvGe msGhvM Kwi ˆhb cÉ^g I w«¼ZxqwUi output, Z‡Zxq NAND gate ‰i `ywU BbcyU i…Gc Õ©vcb Kiv
nq| Z‡ZxqwUi output OR gate ‰i output cÉ`vb KiGj OR gate evÕ¦evwqZ nGe| wPòwU wbÁ²i…c :
A A
Output
Input
B Y=A+B
B
wPò : NAND gate nGZ OR gate evÕ¦evqb
= =
A I B input ‰i RbÅ wPò nGZ output Y = A . B = A + B = A + B ‰wU OR gate ‰i output.
AZ‰e OR gate evÕ¦evwqZ nGjv|
3. NAND gate nGZ AND gate: `ywU NAND gate ‰i gGaÅ cÉ^g NAND gate ‰i output w«¼Zxq
ox
r.c
NAND gate ‰i input wnGmGe eÅenvi KiGj AND gate ‰i output cvIqv hvGe|
i
nb
Output
/ta
A A.B
om
Input
.c
B Y=A.B=A.B
.fb
w
w
A I B input ‰i RbÅ wPò nGZ output Y = A . B = A.B ‰wU AND gate ‰i output| AZ‰e
AND gate evÕ¦evwqZ nGjv|
myZivs NAND gate w`Gq mKj ˆgŒwjK ˆMBU evÕ¦evqb Kiv hvq| AZ‰e NAND gate ‰KwU meÆRbxb
(Universal) ˆMBU|
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 189
AB
Y=AB + AB
AB
ˆRGb ivGLv:
B
A ‰KwU mvwKÆGUi RwUjZv I LiP wbfÆi KGi
wPò: ˆgŒwjK ˆMBU w`Gq XOR ˆMBGUi jwRK evÕ¦evqb cÉGZÅKwU ˆMGU ˆ`Iqv BbcyU msLÅv ‰es
mvwKÆGU eÅen†Z ˆMGUi cwigvGYi Dci|
BbcyU hZ ˆewk nGe ‰es ˆMU hZ ˆewk
÷ay bÅv´£ ˆMBU «¼viv X-OR ˆMBGUi evÕ¦evqb: nGe mvwKÆGUi LiP ZZ ˆewk ‰es RwUj
‰Ý-Ai ˆMBGUi ˆÞGò Avgiv Rvwb, nGe|
Y AB
AB A B
AB A B
( AB) . ( A B)
AB AB
i
nb
/ta
(AB) (AB)
om
.c
.fb
(A B) . (A B)
w
w
w
(A B) . (A B)
wPò: ÷ay NOR ˆMBU w`Gq XOR ˆMBU ‰i jwRK evÕ¦evqb
(A B) (A B)
XNOR Gate: ‰ÝAi ˆMBGUi AvDUcyGU AwZwiÚ ‰KwU bU ˆMBU mshyÚ KGi ‰Ýbi ˆMBU ŠZwi Kiv hvq| ˆh
wWwRUvj BGjKUÇwbÝ mvwKÆGU `yB ev ZGZvwaK BbcyGUi gGaÅ weGRvo msLÅK 1 BbcyU ‰i RbÅ AvDUcyU 0 nq ‰es
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 191
ˆRvo msLÅK 1 BbcyU ‰i RbÅ AvDUcyU 1 nGe ZvGK XNOR gate eGj| XNOR ˆMBU ‰i cƒYÆ A^Æ nGœQ
Exclusive NOR ˆMBU| ‰wU ‰KwU mgw¯¼Z ˆMBU| ‰Ý-bi ˆMBU ˆgŒwjK ˆMBU Ai, AÅv´£ ‰es bU ˆMBU
w`Gq ŠZwi Kiv hvq| bÅv´£ I bi ˆMBGUi bÅvq ‰wU ‰Kxf„Z mvwKÆU XNOR gate-‰i mZÅK mviwY
AvKvGi cvIqv hvq| ‰Ý-Ai ˆMBGUi ˆh AvDUcyU nq ‰Ý-bi ˆMBU Input Output
Zvi wecixZ AvDUcyU nq| `ywU weGUi AeÕ©v Zzjbv Kivi RbÅ ‰B
A B Y=A B
ˆMBU eÅenvi Kiv nq| A I B `ywU BbcyUwewkÓ¡ ‰Ýbi ˆMBGUi cÉZxK
0 0 1
I mZÅK mviwY- Output
A 0 1 0
Input 1 0 0
B Y = AB
1 1 1
wPò: `yB BbcyU wewkÓ¡ XNOR gate
– –
XNOR gate ‰i output mgxKiY Y = A B = A . B + A . B
ˆKvGbv ‰Ý bi ˆMBGUi BbcyU msGKGZi Ziã (wave) nGZ AvDUcyU msGKGZi Ziã ˆei Kiv hvq| wPGò A
I B `ywU ‰Ý bi ˆMBGUi BbcyU Ziã ‰i RbÅ AvDUcyU Ziã Y ˆ`LvGbv nGjv-
BbcyU msGKZ A10101
AB – –
Y=AB + A B
– –
AB
AB A B
(AB ) . (A B)
Y AB A B
AB A B
( AB) . (A B)
( A B) . ( A B)
( A B) . ( A B) wPò: ÷ay NOR ˆgŒwjK ˆMBU w`Gq X-NOR ˆMBGUi jwRK evÕ¦evqb
( A B) ( A B)
‰K bRGi jwRK ˆMBUmgƒn
ˆMBGUi bvg jwRK mvwKÆU jwRK dvskb mZÅK mviwY
Input Output
A B Y=A+B
A Y Y=A+B 0 0 0
OR Gate B
0 1 1
1 0 1
1 1 .
1
Input Output
A B Y=A.B
0 0 0
A
AND Gate B Y Y = A.B 0 1 0
1 0 0
1 1 1
.
.
Input Output
A –
Y=A
ox
Y
r.c
A Y=A 0 1
i
nb
NOT Gate 1 0
/ta
om
Input Output
.c
.fb
A B A+B Y=
w
w
Y
w
A Y=A + B A+B
NOR Gate
B 0 0 0 1
0 1 1 0
1 0 1 0
.
1 1 1 0
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 193
.
Input Output
A B A.B
Y Y=A.B
NAND Gate A Y=A . B
0 0 0 1
B
0 1 0 1
1 0 0 1
.
1 1 1 0
.
Input Output
A B X = AB
A Y 0 0 0
XOR Gate B Y = AB 0 1 1
1 0 1
.
1 1 0
.
Input Output
A B Y=A B
A Y
XNOR Gate Y = AB 0 0 1
B 0 1 0
1 0 0
.
1 1 1
wbÁ²wjwLZ hyÚ ivwkgvjvi mijxKiY KGiv ‰es mijxK‡Z hywÚ ivwkgvjvi hywÚeZÆbx AuvGKv|
I. gGb Kwi
hywÚeZÆbx :
Y = AB + B A
= B(A+1) Y = A.A = A
= A.1 wPò : Y = A ‰i hywÚeZÆbx
=A III. Y = A B (A C)
= AB A C
hywÚeZÆbx : ––––– – –
[ eywjqvb Dccv`Å AbymvGi A + B = A . B ]
A Y=A+A=A = A B C [ eywjqvb Dccv`Å AbymvGi A.A=A]
hywÚeZÆbx :
D C B A
AB
yY= AC + A B + BC + D
AC
BC
D
–
wPò : Y = AC + AB + BC + D ‰i hywÚeZÆbx
hywÚeZÆbx :
V. Y = (A + A B) + (A + B)
C B A
= A.A + A. A B + AB + A B.B
A
– X= A B C
= A + AB + A B B
= A + B(A + A ) C
wPò :
––
‰i hywÚeZÆbx
= A + B.1 [A + A = 1] X = (AB) C
=A+B –
hywÚeZÆbx : A B IX. Y = B C + A C + AB
– – –
= B C + A C + A+B [eywjqvb
Y=A+B
Dccv`Å AbymvGi XY X Y ]
– –
wPò : Y = A + B ‰i hywÚeZÆbx =BC + B+ A C + A
VI. X = A B + C –
= B( C +1) + A ( C +1)
hywÚeZÆbx :
– –
C B A =B+ A [eywjqvb
A B X= A B + C Dccv`Å AbymvGi C + 1 = 1]
– –
= A+ B
C hywÚeZÆbx :
wPò : X = A B +C ‰i hywÚeZÆbx B A
VII. X = A + B + C Y= A + B
ox
r.c
hywÚeZÆbx :
i
nb
– –
/ta
C B A wPò : Y =A + B ‰i hywÚeZÆbx
om
X. Y = ( A + B) ( A + B )
.c
A
X= A + B + C
.fb
–
B = A A + A B + B A +B B
w
w
w
C = A + A B + B A [ B B = 0]
= A + A ( B +B)
wPò : X= A + B + C ‰i hywÚeZÆbx
= A + A .1 [ B + B = 1]
VIII. X = (A B) C
= A +A
–––– – –
= A . B C [ A + B = A . B] = A [ A + A = A ]
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 195
hywÚeZÆbx : hywÚeZÆbx :
Y= A
A Y P
wPò : Y = A ‰i hywÚeZÆbx Q P. Q. R
R
XI. Y = A + B + C BC wPò : P
Q R ‰i hywÚeZÆbx
gGb Kwi, Y = A + B + C BC – – –
XIV. ABC + ABC + ABC + ABC
=
= [Link] – – –
= ABC + ABC + ABC + ABC
= A.B.C. BC
– (
= AB C + C + ABC + ABC
–) –
= A.B.C [C . C = C] – – –
= AB.1 + ABC + ABC [ C + C = 1]
hywÚeZÆbx :
– –
A = AB + ABC + ABC
B
Y = A. B. C –
(
= A B + BC + ABC
–
)
C –
[ X + XY = X + Y ]
wPò : Y = A. B. C ‰i hywÚeZÆbx
–
= A(B + C) + ABC
(
XII. (A + B) A + P B + P )( ) –
= AB + AC + ABC
–
= (AA + AP + BA + BP) (B + P) = AB + C ( A + AB)
= AB + C (A + B)
= (AP + BA + BP) (B + P)
= AB + CA + CB
= APB + BAB + BPB + AP + BAP + BP = AB + BC + CA
= APB + AP + BAP + BP mijxK‡Z mgxKiYwU wbGÁ² jwRK mvwKÆGUi mvnvGhÅ
evÕ¦evqb Kiv nGjv:
= AP(B + 1) + BP(A + 1)
= AP + BP
A AB
= P(A + B)
hywÚeZÆbx : B
BC AB + BC + CA
A C
B CA
P(A + B)
P
wPò : P(A + B) ‰i hywÚeZÆbx –––––––––––––––
– –
XV. X + Y ( Z + X)
–––––––––––––––
– –
(
XIII. PQR P + Q + R ) ˆ`Iqv AvGQ, X + Y ( Z + X)
–––––––––––––––
– – –
= (P + Q + R) P Q R = X + YZ + Y X
=P Q R+P Q R+P Q R
– –––––( ––––
– – )(
= X. YZ . Y X [wW-giMvb Dccv`Å] )
=P Q R [ A + A + A = A] (
– = – = = ) ( )
= X Y + Z . Y + X [ wW-giMvb Dccv`Å]
Library of free ebooks:[Link]
196 Z^Å I ˆhvMvGhvM cÉhywÚ
– – –
= X . (Y + Z) . (Y + X) = XY.1
– –– –
= (XY + XZ) ( Y + X) = XY
– – –– ––
= XY. Y + XXY + XZY + XZX mijxK‡Z mgxKiYwU wbGÁ² jwRK mvwKÆGUi mvnvGhÅ
– –– – – evÕ¦evqb Kiv nGjv :
= XY + 0.Y + XZY + 0. Z [ A. A = 0]
– – – X
= XY + XYZ
– – – –
= XY (1 + Z) [A + 1 = 1] XY
Y
jwRK mvwKÆGUi mvnvGhÅ ˆ`LvI
– –
i. X = (A + C) (B + D)
– –
(A + C) (B + D) + ABC
A B C D
–
A+C – –
(A+C)(B+D)
–
B+D
– –
X = (A+C)(B+D) + ABC
ABC
– –
B C
– – –
ii. X = AB + BC + AC
A B C
–
AB
– – – –
BC X = AB + BC + AC
–
AC
ox
r.c
i
nb
– – –
A B C
/ta
– –
om
iii. X = (A + B + C) BC
.c
A B C
.fb
w
w
w
–
A+B+C – –
– X = (A+B+C).BC
BC
– –
B C
Useful Bangla eBooks :-[Link]/[Link]
msLÅv c«¬wZ I wWwRUvj wWfvBm 197
– – –
iv. X = ABC + ABC + ABC + ABC
A B C
–
ABC
– – – –
ABC X = ABC+ABC+AB C+ABC
–
AB C
ABC
– – –
A B C
A A+B
B
v. X = (A + B) + (B + C) X = A+B+B+C
B+C
C
KvR: 1. ‰KwU KGjGRi gƒj dUKwU wZbwU myBP «¼viv wbq¯¨Y Kiv nq| dUKwU LyjGZ ˆMGj KgcGÞ
`yBwU myBP Ab KiGZ nq AbÅ^vq ˆMBUwU ˆLvGj bv| dUKwU wbq¯¨GYi RbÅ jwRK dvskb ‰es
bƒbÅZg LiGP dUKwU ˆLvjvi jwRK mvwKÆU wWRvBb Ki|
2. cvwb DGîvjGbi ‰KwU ‹e`yÅwZK gUi wZbRb fvovwUqv ‰es ‰KRb evwoIqvjvi gvaÅGg wbqw¯¨Z
nq| evwoIqvjv ‰Kjv myBP Ab KiGjB Še`yÅwZK ˆgvUi Pvjy nq| evwoIqvjvi AbycwÕ©wZGZ
KgcGÞ `yBRb fvovwUqv ‰KmvG^ myBP Ab bv KiGj Še`ÅywZK ˆgvUiwU Pvjy nq bv| ‹e`yÅwZK
ˆgvUiwU Pvjy Kivi wbq¯¨Y mvwKÆUwU wWRvBb Ki|
3. wWwRUvj BGjKUÇwbGÝ XOR ˆMBU mvwKÆGUi RwUjZv Kgvq-‰i cGÞ hywÚ `vI|
4. A, B, C BbàGUi RbÅ XOR I XNOR ˆMBUGK ˆgŒwjK ˆMBGUi gvaÅGg evÕ¦evqb KGiv|
5. OR ˆMBU XOR ˆMBU ‰i gGaÅ ZzjbvgƒjK cv^ÆKÅ ˆ`LvI|
[Link]/[Link]