156247. lajstromszámú szabadalom • Paritásvizsgáló és generáló áramkör

MAGTAR NÉPKÖZTÁRSASÁG ORSZÁGOS TALÁLMÁNYI HIVATAL SZABADALMI LEÍRÁS SZOLGALATI TALÁLMÁNY Bejelentés napja: 1967. VIII. 24. (EE—1438) Közzététel napja: 1969 II. 22. Megjelent: 1970. II. 28 156247 / "C^" t Szabadalmi osztály: 21 a1

7—10 Nemzetközi osztály: H 04 1 Decimái osztályozás: Feltalálók: Bódog Imre villamosmérnök, Molnár István villamosmérnök, Budapest Tulajdonos: Elektronikai ás Finoanmechanákiai Kutató Intézet, Budapest Paritásvizsgáló és generáló áramkör A számítógéptechnilkaban és általában a lyukszalaggal dolgozó gépeknél a beolvasott információ ellenőrzése gyakran történik párosságvizsgálattal. Nyolc bitből álló karakternél hét bit az információ tartalmát képviseli, a 8. bit a hét bit „1" értékeit figyelembevéve „1", vagy „0" attól függően, hogy párossá, vagy páratlanná kell kiegészíteni a karakter „l"-es értékeit. A karakter paritásának ellenőrzése ennek megfelelően történik. Több eljárás ismeretes parításellenőrzésre, pl. 2-vel való osztás után a maradók párosság vizsgálata. Sok bitből álló karakter esetén többszöri osztás után célszerű a maradékot vizsgálni. Éz az eljárás abkor kifizetődő, ha a szükséges regisztereket nem kell külön erre a célra megépíteni. Az említett kettővel való osztás útján megoldható parításvizsgáiat főként azért hátrányos, mert sok bitből álló karakter esetlén még mindig sok bitből álló karaktert kell kiértékelni. Többszörös osztást alkalmazva a szükséges tárolók áramkörével együtt bonyolult rendszer alkalmazására van szükség. Célunk a paritásvizsgálat áramkörileg lényegesen egyszerűbb megoldásának kialakítása. A találmány tárgya paritásvizsgáló és generáló áramkör, amelynek a vizsgálandó N számú bittel megegyező számú bemenete van, ahol N = 3r + 2s +1, és ahol s, ill. t lehet 1 vagy 0, míg r = 0 vagy pozitív egész szám és amelynél a bemenetek egy sorban elrendezett K (K<N) több bemenetű kapuáraimkör valamelyikének- egy-egy bemenetére csatlakoznak, a ka-5 puárarnkörök K kimenete pedig újabb sorban elrendezett P (P<K) több bemenetű kapuáramkör valamelyikének egy-egy bemenetére megfelelően csatlakozik: és a hasonlóan felépített, csökkenő számú kapuáramkörből álló so-10 rok elrendezése mindaddig folytatódik, amíg a sor egyetlen kapuáramkört tartalmaz. A találmány abban van, hogy minden sor kapuáramkörei bemeneteinek számát 3r + 2s +1 alakban kifejezve, azokban a sorokiban, arnie-15 lyekfoen 2s + t=l, r—1 darab hárombemenetű kapuánarhkör van, azokban a sorokban, ame' lyekben 2s +1 = 0, r darab háromíbemenetű és két daralb kétbemenetű kapuáramkör van, azokban a sorokiban, amelyekben 2s +1 = 2, 20 r darab hárombemenetű és 1 darab kétbemenetű kapuáraimkör van, végül azokban a sorokban, ahol 2s +1 = 3, r + 1 darab hárombemenetű kapuáramkör van. A találmány kialakítható továbbá úgy is, 25 hogy páratlan értelmű parításvizsgáiat céljára az utolsó sor kapuáramkörének kimenetéhez pótlólagosan inverter van csatlakoztatva. A találmány példaként! kiviteli -alakját a csatolt rajz alapján ismertetjük részletesebben. A 30 rajzon az 156247