Знайте, Intuit, лекция, образци техника

метод Quine - Mack - KLASKO

Основният недостатък на метода е, че Куайн, когато търсят първокласни implicants трябва да бъде направено най-напред всички двойки за konstitutent устройство, след това получените лепливи състави.

За да се опрости тази процедура, Мак - KLASKO предложен алгоритъм. същността на който е както следва:

  1. представя концепцията за цифров еквивалент на всеки продукт от следното правило: определен продукт се определя цифров еквивалент използвайки числата 0 и 1, и - (тире). Променлива включени в продукта в директна форма е свързано устройство (1) в обратен - нула (0), липса на променлив е обозначен с тире;
  2. във всички работни променливи са разположени само по един начин, а именно - възходящ индекси;
  3. Само тези лепене на строежите, за които тирета са съответно, броят на нули (или такива) се различава от един и те се намират в една и съща съответно.

Каталог x1 x2 х 4 за функцията, която зависи от пет променливи, които трябва да се сложи в ред на следващото цифров масив: x1 x2 х 4. 11-0-

Тук е графично представяне на процеса на търсене на прости implicants на функцията, представена чрез следната PDNF:

Пишем израз на функцията като цифров еквивалент на разделяне:

В графичен метод за намиране на основните implicants първите всички цифрови комплекти са разделени в групи и имат групи в следния ред: първо, има група от цифрови еквиваленти, съдържащ само нули (такъв набор може да бъде един), последвано от групата с кит, съдържащ една единица, тогава две, и т.н. Сравнявайки набори от съседни ленти определя възможността за лепене, да направи необходимото нотация и пишат в резултат на залепване. Процесът продължава толкова дълго, колкото е възможно лепене. Всички несвързани комплекти, както и окончателните резултати от залепване дават прости implicants. Декодирането на получените цифрови еквиваленти - е очевидна.

За нашия пример, тя изглежда така:

Здравейте В първата лекция на курса "логически и аритметични основи и принципи на работа с компютър", сте дали на класическата структурна схема на компютър. Ако можете да посочите, но тъй като в класическа архитектура може да се реализира преки работни IO устройства с RAM? Ако разбирам правилно - този режим на директен достъп до паметта, тя не съществува в класическа архитектура.