1-lekciya cifrlı qurilmalardi joybarlawǵa kirish faniga kirish reja

C_i=G_i+G_i-1p_i+G_i-2p_ip_i-1+…….+G_i p_ip_i-2…p₂+p_ip_i-1…..p₂p₁p₀C₀
bul jerde Gi - konyunksiya ámeliniń logikalıq funksiyası; pi - dizyunksiya logikalıq ámeli; So — nolinchi razryaddan ótkeriw.

(8) den kórinip turıptı, olda, tez ótkeriwdi qáliplestiriw ushın tórt teksheli sxemalar talap etiledi. Birinshi tekshede konyunksiya hám dizyunksiya, ekinshisinde — birinshi tekshede alınǵan nátiyjeler konyunksiyasi, úshinshinde bolsa ekinshi tekshede alınǵan logikalıq ámellerdiń dizyunksiyasi ámelge asırıladı. Ótkeriwdiń ulıwma tarqalıw waqıtı 3t ga teń bolip, razryadlar sanına baylanıslı bolmaydı.

Tez ótkeriwli logikalıq sxema dúziw ushın birinshi teksheniń hár bir razryadında birden HÁM hám YOK1 sxeması, ekinshi tekshede 1 den (i+1) ge shekem kiriwge iye bolǵan (i+1) ta HÁM sxeması, úshinshi tekshede (i+1) ta kiriwge iye bolǵan bir YAKI sxeması kerek boladı.TO'S lardıń ekinshi hám úshinshi teksheleri HÁM-YAKI-EMAS sxemalarınan dúzilse, joqarı tezlikke erisiw múmkin. Onıń ushın (7) funksiyanı ózgertiw kerek. Bul funksiya De-Morgan qaǵıydasına kóre ózgertirilgennen keyin, tómendegishe jazıladı: