
daadaa gunak

daida gunak ack hardware dwiaadhaari gunak design haye jiska aavishkaar 1965 mein computer vaigyaanik luigi daida ney kiya thaa. yeh dou sankhyaaen shesh honey taka aanshik utpaadon koo charanon mein (daida tree yaa daida reduction) yog karane key liye poorna aur aadhe yojakon key chayan kaa upayog kartaa haye. design deewaar gunak key samaan haye, lekin alag-alag kamee vriksh dwaaron kii aavashyak sankhya koo cumm curr detaa haye (sabhi key liye lekin sabse chhote operand aakaron key liye) aur ise thodaa tej banaata haye (sabhi operand aakaron key liye). 
dadda aur wallace gunakon key paas dou bitt string sootra _ 1 aur sootra _ 2 key liye kramshah teen charan hain joe sootra _ 3 aur sootra _ 4 kii lambai key hainh
jaise kii deewaar gunak key saath, pahale charan key gunan utpaad gunan mein mool bitt moolyon key parimaan koo pratibimbit karane vaale vibhinn bhaar leey jaate hain. udaaharan key liye, bits sootra _ 8 key utpaad kaa vajan sootra _ 9 haye.
pratyek parat parr jitna sambhav hoe utanaa cumm karane vaale deewaar gunakon key vipareet, dadda gunak upayog kiye gaye dwaaron kii sankhya koo cumm karane kaa prayaas karate hain, saath hii saath input/output deree koo bhee cumm karate hain. iss vajah seey, dadda gunakon mein cumm kharchili kamee charan hotaa haye, lekin antim sankhya kuchh bits lambi hoe sakati haye, iss prakaar thode badey yojakon kii aavashyakta hoti haye.
varnan.
ack adhik ishtatam antim utpaad praapt karane key liye, katauti prakriya kii sanrachana deewaar gunakon kii tulanaa mein thode adhik jatil niyamon dwara shaasit hoti haye. 
kamee kii pragati koo adhikatam-oonchaai anukram sootra _ 10 dwara niyantrit kiya jaataa haye, jise iss prakaar paribhaashit kiya gayaa haih
yeh iss tarah kaa ack anukram detaa haih
sootra _ 13 kaa praarambhik moolya sabse badey moolya key roop mein chunaa jaataa haye jaise kii sootra _ 14, jahan sootra _ 15 aur sootra _ 16 input gunan aur gunak mein bits kii sankhya hain. dou bitt lambai mein seey cumm gunaa key pahale charan key baad vajan key pratyek stambh kii adhikatam oonchaai hogi. pratyek charan sootra _ 13 key liye, algorithm kaa lakshya pratyek collum kii oonchaai koo cumm karna haye taaki yeh sootra _ 10 key moolya seey cumm yaa barabar hoe. 
sootra _ 19 seey pratyek charan key liye, inn niyamon key anusaar sabse cumm vajan vaale stambh seey shuru honey vaale pratyek stambh koo cumm karein, sootra _ 20:
algorithm kaa udaaharan.
aasann chhavi mein udaaharan 8 × 8 gunak kii kamee koo darshaata haye, yahaan samajhaaya gayaa haye.
praarambhik avastha sootra _ 28 koo sootra _ 29 key roop mein chunaa jaataa haye, joe 8 seey cumm kaa sabse badaa moolya haye.
charan sootra _ 30, sootra _ 29
charan sootra _ 42, sootra _ 43
charan sootra _ 52, sootra _ 53
charan sootra _ 59, sootra _ 60
jodd diyaa
antim charan key utpaadan seey dou yaa usase cumm oonchaai key 15 stambh nikalate hain jinhen ack maanak yojak mein paarit kiya jaa sakata haye.

