.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
  • writing.bystrickaya.ru/hudozhestvennoe-nachalo-i-dejstvennost-feletona-chast-4.html
  • otsenki.bystrickaya.ru/shema-raspolozheniya-mestorozhdenij-grunta-vedomstvennie-stroitelnie-normi-vsn-182-91-normi-na-iziskaniya-dorozhno-stroitelnih.html
  • paragraf.bystrickaya.ru/yakubinskij-vinogradov-polivanov-meje-sepir-ser-20-h-gg-v-ssha-rossii-chehoslovakii-i-dr.html
  • doklad.bystrickaya.ru/uchebnoe-posobie-centr-distancionnogo-obrazovaniya-mgup-udk-311-stranica-8.html
  • zadachi.bystrickaya.ru/ot-vodyanogo-kolesa-do-turbini.html
  • portfolio.bystrickaya.ru/optimalnaya-dlya-nas-dvigatelnaya-aktivnost-unikalnaya-programma-pitaniya-pri-kotoroj-ni-odin-produkt-ne-zapreshen.html
  • notebook.bystrickaya.ru/gospodarskij-dogovr-chast-2.html
  • institute.bystrickaya.ru/glava-4-voini-zoni.html
  • reading.bystrickaya.ru/logaeva-e-a-medicina-i-zdorove-stranica-13.html
  • lesson.bystrickaya.ru/tema-31-metodika-rassledovaniya-dorozhno-transportnih-proisshestvij-prestupnih-narushenij-pravil-dorozhnogo-dvizheniya.html
  • lecture.bystrickaya.ru/6-zadaniya-dlya-samostoyatelnoj-raboti-studentov-kommerciya-torgovoe-delo.html
  • spur.bystrickaya.ru/konvenciya-o-likvidacii-vseh-form-diskriminacii-v-otnoshenii-zhenshin-pri-podderzhke-programmi-perehodnih-iniciativ.html
  • lektsiya.bystrickaya.ru/proekt-dogovor-na-okazanie-uslug.html
  • uchebnik.bystrickaya.ru/urok-literatura-6-klass-pedagogicheskaya-tehnologiya-poluchivshaya-nazvanie-masterskoj.html
  • lecture.bystrickaya.ru/b-conversational-phrases-osnovnoj-kurs-essential-course-uprazhneniya-po-intonacii-exercises-in-intonation.html
  • esse.bystrickaya.ru/publichnij-doklad-direktora-mou-doskinskoj-srednej-obsheobrazovatelnoj-shkoli-bogorodskogo-rajona-nizhegorodskoj-oblasti-za-2010-2011-uchebnij-god.html
  • learn.bystrickaya.ru/glava-iv-psihologicheskaya-podderzhka-vzroslih-v-situacii-krizisa-posobie-mozhet-bit-polezno-psihologam-praktikam.html
  • thesis.bystrickaya.ru/primernoe-planirovanie-uchebnogo-materiala-po-russkomu-yaziku-v-6-klasse-uroka.html
  • shkola.bystrickaya.ru/sushnost-i-zadachi-zakupochnoj-logistiki-3.html
  • znanie.bystrickaya.ru/7rekomendacii-dlya-provedeniya-prakticheskih-zanyatij-i-nauchno-issledovatelskoj-raboti.html
  • lektsiya.bystrickaya.ru/primernaya-tematika-referatov-po-sboru-dpo-rukovoditelej-podrazdelenij-doznaniya-territtorialnih-organov-mvd-rossii-na-rajonnom-urovne.html
  • composition.bystrickaya.ru/okislenie-nenasishennih-zhirnih-kislot-biosintez-holesterina-membrannij-transport.html
  • uchit.bystrickaya.ru/trebovaniya-k-fakultativnim-ognyam-tehnicheskij-reglament-obezopasnosti-kolesnih-transportnih-sredstv.html
  • exchangerate.bystrickaya.ru/kto-kontroliruet-holding.html
  • notebook.bystrickaya.ru/kalendarnij-plan-fizkulturno-massovih-i-sportivnih-meropriyatij-na-2011-god-g-astrahan-stranica-17.html
  • klass.bystrickaya.ru/472-vodootvedenie-iv-perechen-meropriyatij-po-territorialnomu-planirovaniyu-oblasti-i-etapi-ih-realizacii.html
  • laboratornaya.bystrickaya.ru/rabochaya-programma-kursa-obshej-himii-dlya-obsheobrazovatelnih-uchrezhdenij-11-aklass-uglublennij-kurs-5-chasov-v-nedelyu-vsego-170-chasov-stranica-2.html
  • universitet.bystrickaya.ru/tekst-lekcij-vvedenie-v-membrannuyu-tehnologiyu-lekciya-1.html
  • uchitel.bystrickaya.ru/rabochaya-programma-prednaznachena-dlya-prepodavaniya-istorii-v-5-9-klassah-osnovnoj-shkoli-v-ramkah-pervogo-koncentra-istoricheskogo-obrazovaniya-rabochaya-programma-kursa-istoriya.html
  • credit.bystrickaya.ru/otkritogo-konkursa.html
  • write.bystrickaya.ru/gendernie-aspekti-kulturi-specialnij-vipusk-zhurnala-rossiya-v-xxi-veke-ekonomika-politika-kultura-predstavlyaet.html
  • laboratornaya.bystrickaya.ru/razrabotka-i-issledovanie-kompyuternogo-metoda-izmereniya-vorsistosti-tekstilnih-nitej-oglavlenie-stranica-2.html
  • znanie.bystrickaya.ru/anglo-datskaya-pravyashaya-elita-v-strukture-vlasti-rannesrednevekovoj-anglii-1016-1066-gg.html
  • thesis.bystrickaya.ru/proektirovanie-otelya.html
  • universitet.bystrickaya.ru/spravochnik-bazovih-cen-na-proektnie-raboti-dlya-stroitelstva-obekti-atomnoj-energetiki-izd-2007-g.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.