Page 253 - FUNDAMENTALS OF COMPUTER

NPP

NPP Number System, Boolean Algebra and Logic Circuits 253

This is equivalent to NAND Gate: `h NAND JoQ> Ho$ Vwë` h¡…

A

F
B
Thus the whole expression can be imple- AV… g§nyU© ì`§OH$ H$mo EH$ hr NAND JoQ> go
mented using one NAND gate only. Bpåßb_|Q>oeZ {H$`m Om gH$Vm h¡Ÿ&

(ii) NOR-NOR Implementation: Consider (ii) NOR Bpåßb_|Q>oeZ àmßV H$aZo Ho$ {bE POS ê$n
POS Form: F = A + B . Draw logic circuit boH$a _yb^yV JoQ>m| go ~ZmZm hmoJm: F = A + B
using basic gates:
~o{gH$ JoQ²>g H$m Cn¶moJ H$aHo$ bm°{OH$ g{H©$Q> ~ZmB¶o&
A

F
B

Convert OR into NOR by putting a bubble OR JoQ> H$mo NOR _| ~XbZo hoVw EH$ ~~b VWm EH$
and to cancel this put a NOT gate in series. NOT JoQ> loUr _| bJmAmo:

A

F
B
The Three NOT gates can be replaced by VrZ NOT JoQ>m| Ho$ ñWmZ na em°Q>}S> NOR JoQ> ~ZmE
shorted NOR gates. Om gH$Vo h¢…

A
F
B

(f) The given function is F = πM (4, 7) . (f) ì`§OH$ F = πM (4, 7). d(0, 1, 5) H$m K-_on
d(0, 1, 5) {ZåZmZwgma ~Zm`m Om gH$Vm h¡:
The K-map can be drawn as:

A B C 00 01 11 10

0 x x 1 1

1 0 x 0 1