Ciparu elektronika un datoru arhitektūra

. PDNF vienkāršošana..Binārā loģikaPārslēgšanās f-jasFunkcionālās shēmas sarežģītību novērtē ar cenu “c”, kuru aprēķina kāloģisko elementu ieeju skaita summu:c = k ∗ n + k,kur n – ieejas mainīgo skaits,k – shēmā izmantoto UN shēmu skaits.Piemērā dotās shēmas cena ir 3 ∗ 3 + 3 = 12. Izmantojot absorbcijas unekspansijas likumus PDNF cenšas vienkāršot, lai samazinātu shēmassarežģītību un cenu.Lai vienkāršotu f-ju, to papildina ar A ∗ B ∗ CX = (A ∗ B ∗ C) + (A ∗ B ∗ C) + (A ∗ B ∗ C) + (A ∗ B ∗ C)Apvieno konjunkcijas, kurās viens mainīgais ir invertēts:X = A ∗ C ∗ (B + C) + B ∗ C ∗ (A + A)Izmantojot Būla algebru, izteiksmes vienkāršo:X = A ∗ C + B ∗ CIegūtās izteiksmes cena ir 2 ∗ 3 + 2 = 8. . . . . .Gints Neimanis (RTU) Ciparu elektronika un datoru arhitektūra 2010.09.01 78 / 140