63
2.40 – rasm. Minimallashtirilgan funksiyaning sxemasi
Y = x1*x2+x2*x3+x1*x3
Shu
bilan birga, ishlab chiqaruvchi
bir xil turdagi elementlardan, masalan,
universal AND-NOT elementlardan foydalanishga intilishi kerak.
Shuning uchun, minimallashtirilgan ibora
konyunkturani inkor qilish
sifatida ifodalanishi kerak: (De Morgan qoidasiga ko'ra: dizyunksiyala
rnin
g
inversiyasi inversiyalarning birlashmasidir).
Biz iborani ikkita teskari inversiya bilan qabul
qilamiz va inversiyani
bittadan foydalanib,
dizyunksiyani
konyuksiyaga aylantiramiz.
Y= x1*x2+x2*x3+x1*x3 =
𝑥1 ∗ 𝑥2 + 𝑥2 ∗ 𝑥3 + 𝑥1 ∗ 𝑥3
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
=
(
𝑥1 ∗ 𝑥2
̅̅̅̅̅̅̅̅̅̅)*( 𝑥2 ∗ 𝑥3
̅̅̅̅̅̅̅̅̅̅)*( 𝑥1 ∗ 𝑥3
̅̅̅̅̅̅̅̅̅̅)
AND-NOT elementlarida amalga oshirish sxemasi rasm. 2.41.
2.41 – rasm. AND elementlari bo'yicha topshiriqni bajarish sxemasi
64
Y=x1*x2+x2*x3+x1*x3
Xuddi shu vazifani bajarish uchun OR-NOT
elementlarning yuqoriga
to'rtta inversiya o'rnatamiz.
𝑦̿̿ = 𝑥1 ∗ 𝑥2 + 𝑥2 ∗ 𝑥3 + 𝑥1 ∗ 𝑥3
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ = 𝑥1 ∗ 𝑥2
̿̿̿̿̿̿̿̿̿̿ ∗ 𝑥2 ∗ 𝑥3
̿̿̿̿̿̿̿̿̿̿ ∗ 𝑥1 ∗ 𝑥3
̿̿̿̿̿̿̿̿̿̿
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ =
= (𝑥1
̅̅̅̅̅ + 𝑥2)
̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅ ∗ (𝑥2
̅̅̅̅̅ + 𝑥3)
̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅ ∗ (𝑥1
̅̅̅̅̅ + 𝑥2)
̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
2.42 – rasm. Elementlar bo'yicha vazifani bajarish sxemasi OR-NOT
Ushbu sxemadan ko'rinib
turibdiki, u faqat
bir xil turdagi OR-NOT
elementlaridan foydalanadi
Do'stlaringiz bilan baham: