.RU

§ 5.14: Синтез логических схем в заданном базисе - Приднестровский государственный университет им. Т. Г. Шевченко...


^ § 5.14: Синтез логических схем в заданном базисе

Техническая реализация базисных функций может быть основана на использовании различных физических явлений, например, импликация и коимпликация - магнитных, функции Шеффера и Вебба - явлений в полупроводниках. Согласно Гост 2.743 - 72, базисные элементы графически изображают в виде прямоугольников, в которых инверсные входы и выходы изображают в виде незаштрихованных кружков, и сверху ставят 1, если внешняя связка дизъюнкция, и & - если конъюнкция; если сложение по mod 2 сверху ставят М2, эквивалентность -  (рис.5.7).



Элемент

Константа

нуля

Отрицание



Дизъюнкция

x  y

Конъюнкция

x y

Элемент

Вебба



Элемент

Шеффера





Обозначение
























Элемент

Импликация

V y

Коимпли-

кация

x

Сложение

по mod 2

x y

Эквивалент-ность

x y

Константа

eдиницы


x

y
M2

Обозначение



















Рис.5.7. Базовые элементы.


Более сложные элементы графически изображаются в виде композиций перечисленных элементов на основе представления реализуемой ими булевой функции в виде ДНФ или КНФ.

Например, функцию f (a, b, с, d) =  b графически можно представить в виде прямоугольника (рис.5.8):


Рис.5.8. Графическое представление функции f (a, b, с, d).


Рассмотрим синтез логических схем в заданном базисе. Приведем метод непосредственного моделирования связок , ,  с помощью связок заданного базиса.

1) Для заданной булевой функции находят ее оптимальную, в смысле количества связок , ,  скобочную форму.

2) Выражают классические связки , ,  в виде суперпозиции заданного базиса.

3) Подставляют результаты п. 2 в выражение, полученное в п. 1, отмечая пунктиром при этом стыки блоков, моделирующих , ,  в заданном базисе.

4) Анализируя стыки, устраняют избыточность логической схемы, используя закон двойного отрицания.

Пример: Синтезировать логическую схему, реализующую булевую функцию.

(x1, x2, x3, x4, x5)= в базисе В=, 0 .

1. Покрывая таблицы различий (табл. 5.15), найдем сокращенную ДНФ полностью определенной булевой функции, единичная и нулевая области которой включают соответственно единичную и нулевую области заданной функции ,  .

Сокращенная ДНФ функции имеет следующий вид:

(х1, х2,..., х5)= х4 

2. Выражаем связки , ,  через связки импликативного базиса : =a0,

a b =  b = (a  0)  b,

ab=


Табл.5.15.

Интервалы единичной

области функции 

Интервалы нулевой области функции 


1-10-

1-001

0-100

-

-

0

0

0



0

0

0

0

-

-

0

0

0

х4

1

1

1

1



0

0

1

0

x1

1

0

0

1



0

0

0

0

-

-

0

0

0

х4

1

1

1

1

х5

1

0

0

1



0

1

1

0

-

-

0

0

0

x3

1

0

1

0



0

0

0

0

х5

1

0

0

1


Пункт 3 представим в виде графа, вершины которого взвешены , , хi, 0, (рис 5.9 а). В данном базисе закон двойного отрицания можно изобразить так, как показано на рис. 5.9 б.




Рис.5.9.

Устраняя избыточность, получаем логическую схему S (рис. 5.9 в).

Описанный метод синтеза можно с успехом применять при проектировании простых схем.

1102010-gs-15-tema-stroitelstvo-stroitelen-kontrol.html
11092008-g-s-3-tema-stroitelstvo-stroitelen-kontrol.html
1111ris-28-dinamika-sbita-po-izdeliyam-zadacha-firmi-stremyashejsya-k-liderstvu-dat-potrebitelyu-tovar-bolee.html
112-nauchno-issledovatelskaya-rabota-studentov-otchet-o-rezultatah-samoobsledovaniya.html
112-tarifnoe-regulirovanie-vneshnej-torgovli-uchebno-prakticheskoe-posobie-ekonomicheskaya-politika-uskenbaeva-a.html
113-enciklopediya-bernard-verber.html
  • klass.bystrickaya.ru/analiticheskij-otchet-po-rezultatam-issledovaniya-associacii-menedzherov-i-rossijskogo-instituta-direktorov.html
  • notebook.bystrickaya.ru/iv-lakan-posledstviya-dlya-novoj-kritiki-vvedenie-v-semiologiyu.html
  • school.bystrickaya.ru/institut-audita-v-ukraine.html
  • lektsiya.bystrickaya.ru/praktikum-po-orfografii-i-punktuacii-vvedenie-v-yazikoznanie.html
  • urok.bystrickaya.ru/priklyuchenie-tajna-i-lyubovnaya-istoriya-formulnie-povestvovaniya-kak-iskusstvo-i-populyarnaya-kultura-stranica-4.html
  • uchebnik.bystrickaya.ru/voprosi-po-teorii-prava-teoriya-gosudarstva-i-prava-v-voprosah-i-otvetah.html
  • exchangerate.bystrickaya.ru/ekonomika-sssr-v-godi-velikoj-otechestvennoj-vojni.html
  • zanyatie.bystrickaya.ru/ocenka-finansovogo-polozheniya-i-perspektiv-razvitiya-predpriyatiya-2.html
  • credit.bystrickaya.ru/otdelenie-obrazovaniya-i-kulturi-e-a-aksenova-innovacionnie-podhodi-k-podgotovke-shkolnoj-molodezhi-k-miru.html
  • student.bystrickaya.ru/39-gruppa-komand-opredeleniya-programmnij-kompleks-formirovaniya-topograficheskih-planov-v-vide-cifrovih-modelej.html
  • books.bystrickaya.ru/devibhagavata-purana-stranica-17.html
  • essay.bystrickaya.ru/eksperimentalnij-uchebno-metodicheskij-komplekt-pravoslavnaya-kultura-stranica-2.html
  • student.bystrickaya.ru/010-000-000-000-obshie-voprosi-oboroni-stranica-8.html
  • literature.bystrickaya.ru/byulleten-novih-postuplenij-2004-god.html
  • education.bystrickaya.ru/212-osobennosti-stroitelstva-i-ekspluatacii-skvazhin-pravila-bezopasnosti-v-neftyanoj-i-gazovoj-promishlennosti.html
  • laboratornaya.bystrickaya.ru/ramkah-xi-mezhvuzovskoj-nauchno-prakticheskoj-konferencii-molodih-uchenih-i-studentov-aktualnie-problemi-socialno-ekonomicheskih-nauk.html
  • literature.bystrickaya.ru/byulleten-novoj-literaturi-postupivshej-v-fond-nauchnoj-biblioteki-chgpu-2011-god-stranica-2.html
  • textbook.bystrickaya.ru/izbiratelnoe-pravo.html
  • ucheba.bystrickaya.ru/prilozhenie-1-gostinichnie-uslugi.html
  • grade.bystrickaya.ru/obyazatelstva-finansovoj-otchetnosti-i-otchet-nezavisimogo-auditora-31-dekabrya-2009-goda.html
  • institute.bystrickaya.ru/glava-6-nablyudateli-tom-klensi-lerri-bond.html
  • writing.bystrickaya.ru/audit-osnovnih-sredstv-na-primere-ooo-ladoga.html
  • zadachi.bystrickaya.ru/rossijskij-rinok-reklami.html
  • desk.bystrickaya.ru/polozhenie-o-nominacii-uchitel-goda-moskvi-2012-moskovskogo-gorodskogo-professionalnogo-konkursa-pedagogicheskogo-masterstva-i-obshestvennogo-priznaniya.html
  • zanyatie.bystrickaya.ru/uchitel-dobrij-den-dorogie-rebyata-dobrij-den-uvazhaemie-gosti-vi-znaete-chto-sejchas-v-shkole-prohodit-predmetnaya-nedelya-pod-nazvaniem-ya-patriot.html
  • write.bystrickaya.ru/estestvnauki-v-celom-sistema-oboznachdlya-slepih-po-tochnnaukam-bbk-20-byulleten-novih-postuplenij-za-iyun-2007-goda.html
  • essay.bystrickaya.ru/chast-v-otnoshenie-pravoslavnoj-cerkvi-k-drugim-konfessiyam-i-k-gosudarstvu-pravila-svyatih-otcov-donikejskoj-epohi-.html
  • uchebnik.bystrickaya.ru/uskorennaya-modernizaciya-vedomosti-evgeniya-pismennaya-filipp-sterkin-vedomosti-15092008-173-str-a3.html
  • predmet.bystrickaya.ru/regioni-budut-sami-ohranyat-pamyatniki-federalnogo-znacheniya-ministr-kulturi.html
  • paragraph.bystrickaya.ru/komkon--biznes-smi-analiz-upominaemosti-v-smi-romir-i-konkurentov-obzor-smi-za-18-fevralya-2010-god.html
  • uchit.bystrickaya.ru/transportna-cistema-ukrani.html
  • school.bystrickaya.ru/33-ocenka-rinochnoj-stoimosti-obektovipoteki-diplomnaya-rabota-studentki-pyatogo-kursa-dnevnogo-otdeleniya.html
  • zanyatie.bystrickaya.ru/programma-programma-specilnoj-korrrekcionnoj-obsheobrazovatelnoj-shkoli-ruchnoj-trud-dlya-detej-s-umerennoj-umstvennoj.html
  • education.bystrickaya.ru/3--4-programma-kursa-iskusstvo-sceni-1-3-klassi.html
  • uchitel.bystrickaya.ru/razrabativat-biznes-plan-sozdaniya-novogo-biznesa-zadachi.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.