Учебник по АСЛС
Зареждане на оценките…
Ръководството е предназначено за провеждане на лабораторни упражнения по дисциплината “Анализ и синтез на логически схеми”, изучавана от студентите от специалности КСТ и АИУТ при ТУ Варна.
Участието на авторите е както следва: теми от 1 до 5 са разработени от гл.ас. Юлка Петкова, темите от 6 до 12 - от гл.ас. Сава Иванов, а последните 4 теми - от гл.ас. Стоян Каров.
1. Основни понятия:
- логически константи - логическа 0 и логическа 1;
- логическа (булева, превключвателна) променлива - всяка величина (символ), която може да приема само две стойности - логическа 0 и логическа 1;
- логическа функция - функция на краен брой логически променливи, която, така както и променливите, може да приема само две стойности - логическа 0 и логическа 1.
Функционалната зависимост се означава по общоприетия начин - f(x1, x2, ..., xn), където n е броят на аргументите, от които зависи функцията f.
- набор - всяка комбинация от стойности на аргументите на дадена функция.
Тъй като аргументите могат да приемат само две стойности, броят на различните набори от n аргумента е 2n.
Броят на различните функции от n аргумента е 2n. Например, при 4 аргумента броят на наборите е 4, а на различните функции е 22n=16.
Всяка логическа функция f(x1, x2, ..., xn) разделя множеството от 2n набора на две непресичащи се подмножества:
- подмножество на единичните набори (наборите, за които функцията получава стойност 1);
- подмножество на нулевите набори (наборите, за които функцията получава стойност 0);
Свързани материали
Задачи за изпит по АСЛС с решения: реализация на логически функции с ПЛМ, мултиплексори и дешифратори, карти на Вейч, двустъпални схеми
Не само условия, а и решения. Към задачите за изпит са приложени девет сканирани листа с ръкописни решения, в които всяка стъпка от преобразуването се вижда така, както се пише на изпит. Задачи за изпит по АСЛС с решения. Материалът се състои от две части. Първата е самият изпитен лист с условията, оформен с полета за имена, група и номер, точно както се раздава на изпит. Втората са сканираните решения на ръка. Условията обхващат петнадесет задачи, подредени в няколко ясно обособени типа. Първият тип изисква най-проста двустъпална реализация на схема, зададена графично чрез две изходни функции и три входни променливи. Вторият тип е най-многоброен и изисква реализация на зададена функция само с три входови логически матрици. Функциите са дадени чрез номерата на конституентите, като всяка от тях е върху пет променливи, което прави задачата сериозна още на етапа на минимизацията. Третият тип изисква реализация само с три мултиплексора, а четвъртият е върху реализация с дешифратор с минимален брой входове. Петият тип поставя ограничение върху елементната база и изисква най-проста реализация само с определени логически елементи, включително елемент за сума по модул две. Шестият тип е обърнат по логика: вместо да се реализира функция по зададени конституенти, се иска да се състави карта по схема, която вече е дадена. При тези задачи схемата е изчертана с дешифратор и мултиплексор и изрично е уточнено кой вход е младши и коя променлива е старша, което е решаващо за правилния отговор. Решенията покриват четиринадесет от задачите и са разположени на девет листа. При част от тях на един лист са събрани по няколко задачи от един и същи тип. Стойността им е в пълнотата. При задачите за минимизация се виждат всички междинни преобразувания на израза ред по ред, прилагането на правилата, попълнените карти с отбелязаните обединения и получената минимална форма, а накрая и начертаната схема с елементите. При задачите с логически матрици са изчертани самите матрични структури с точките на свързване. При обърнатите задачи е съставена пълната таблица на истинност с всички комбинации и от нея е попълнена картата. На едно място в решенията има и червена бележка на проверяващия, от която личи къде точно се допуска типична грешка. За преподавателя: готов набор от условия по шест различни типа задачи, подходящ за съставяне на изпитен вариант или за упражнение. Решенията служат за сверяване, а бележката на проверяващия показва често срещан пропуск. За студента: условия и решения на едно място, с видими междинни стъпки, а не само с крайни отговори. Подходящ за подготовка за изпит, за упражняване на минимизацията, за самопроверка и за ориентир какво точно се очаква да бъде начертано.
Тест по български език – 9. клас: Научен стил – дефиниция, терминология, логически връзки, номинален стил и безличен изказ. 20 задачи с отговори
Този материал предлага цялостен тест по български език за 9. клас върху научния стил, изграден като практическа проверка на знанията за неговите езикови, структурни и комуникативни особености. Тестът съдържа 20 задачи – 17 с избираем отговор и 3 със свободен отговор – и е подходящ за текущо оценяване, преговор, упражнение и самостоятелна подготовка. Началният блок е организиран около кратък научен текст и пет задачи към него. Тази част проверява четене с разбиране, разпознаване на терминологична лексика, логически връзки и последователност на изложението. Работата с конкретен текст позволява особеностите на научния стил да бъдат наблюдавани в реална употреба, а не само като теоретични определения. Следващите задачи разширяват проверката към основни структурни и езикови механизми на научното изложение. Включени са въпроси за дефиниране, класификация, формулиране на хипотеза, логически оператори, метаезикови маркери, съкращения и терминологични елементи. Така материалът проследява как научният текст организира информацията и как постига точност, последователност и еднозначност. Отделен акцент е поставен върху безличния изказ и номиналния стил. Чрез подходящо подбрани задачи учениците сравняват различни формулировки и разпознават кои езикови средства повишават обективността и неутралността на изложението. Това прави теста полезен не само за запаметяване на признаци, а и за осмисляне на начина, по който научният стил изгражда своята специфична речева организация. Последните три задачи преминават към самостоятелно приложение. Учениците трябва да преобразуват конструкции, да съставят дефиниция и класификация и да преформулират изречение в различни научни модели. Така се проверява способността да се използват научностилови средства в собствен текст, а не само да се разпознават сред готови варианти. Към теста е приложен подробен ключ с обяснения към затворените задачи и примерни решения към отворените. Това улеснява проверката, спестява време на учителя и осигурява ясна ориентировъчна рамка за оценяване. Материалът е удобен и за самоподготовка, защото позволява бързо откриване на пропуски и повторение на конкретен елемент от темата. Ресурсът е подходящ за работа в час, домашна работа, текущо оценяване, обобщителен урок или подготовка за писмена проверка. Най-силното му предимство е съчетанието между работа с текст, анализ на научностилови средства и собствено езиково приложение. Учителят получава готов тест за директна употреба, а ученикът – систематизиран начин да затвърди знанията си за научния стил и да развие по-точно, логично и обективно писмено изразяване.
План за урок по български език: Лексикалните особености на думата в текста - граматична и лексикална съчетаемост, смислови отношения, причина и следствие, родови и видови понятия
Защо се казва „десетина стола“, но „двама лекари“? Планът тръгва от едно изречение, в което стоят и двете форми, и от него разгъва целия час. Пред преподавателя стои готов ход на урока от първия въпрос към класа до последната устна задача. Последователността е класическата и работеща: наблюдение, обсъждане, извод, определение, норма, упражнение. Всяка стъпка подготвя следващата, затова часът върви без празни места и без връщане назад. Силата на този план е в това, че теорията не се диктува. Правилото излиза от отговорите на учениците върху конкретно изречение и чак тогава получава име. Същият похват се повтаря и при следващите понятия, така че терминът винаги идва след наблюдението, а не преди него. Теоретичната част е разделена на ясно отграничени смислови блокове, всеки с определение, примери и собствен извод. Два от тях са разгърнати по-подробно, защото точно там учениците допускат най-много грешки при писане, и за тях са дадени по няколко начина за изразяване, всеки с пример. Отделно място е отредено на една често срещана грешка, която се появява и в ученически текстове, и в медиите. Тя е показана заедно с правилния запис и с кратко обяснение защо единият вариант нарушава логиката. Примерите са свързани помежду си и се връщат на няколко места в хода на урока, вместо всяка част да започва от нулата с нов материал. Това пести време и държи вниманието на класа върху една и съща ситуация, докато понятията се натрупват едно върху друго. Обобщението е подредено по същите посоки, в които върви часът, с кратко изречение за всяка. Става и за диктовка в тетрадка, и за припомняне преди изпитване. Накрая са предвидени кратки устни задачи за работа в клас. Те не повтарят теорията, а я прилагат, и са подбрани така, че всяка да проверява различно умение. Времето за тях е изчислено да се побере в края на часа. Планът завършва със списък на понятията, които ученикът трябва да изнесе от часа. Само основните, без излишни термини. Темата минава за суха, докато не се окаже колко често се проверява: при съгласуване на формите, при редактиране на чужд текст, при свързване на изреченията в собствено писане. Планът събира тези приложения на едно място и показва, че зад няколкото определения стои едно общо умение, а не списък от правила за запомняне. Обемът е съобразен с един учебен час, но частите са самостоятелни. Началното наблюдение става за въвеждане в темата, теоретичните блокове за отделни упражнения, а задачите накрая за кратка проверка или за домашна работа. Оформлението следва логиката на преподаването. Смисловите части се виждат веднага, правилата са в списъци, примерите са отделени от обяснението, а важните думи са откроени, така че планът се следи и с бегъл поглед, докато часът върви. Полза за учителя: готов ход на един учебен час, в който наблюдението, теорията, нормата и упражненията вече са разпределени и подредени; примерното изречение работи през целия час и спестява търсенето на нов материал за всяка част. Полза за ученика: подреден запис на темата с определения, примери и устни задачи за проверка, по който се покрива всичко, което обикновено се пита по съчетаемостта на думите.
Метод „Синектика“. Четирите вида аналогии и алгоритмите за прилагането им: пряка (биологична), личностна, символна и фантастична
Не описание на метод, а работни алгоритми. Всеки от тях е разписан по стъпки и подстъпки, така че да се приложи направо върху собствена задача. Учебна тема върху един от основните методи за творческо решаване на проблеми. Какво представлява Кратък, но плътен материал. Започва с изброяване на четирите вида аналогии, върху които стъпва методът, след което всяка от тях е представена като отделен модул с алгоритъм. Силата му е в точността. Няма общи разсъждения за творческото мислене и за ползата от него. Има номерирани стъпки, които се изпълняват една след друга, с подстъпки там, където е нужно. Четирите модула Първият е най-простият и затова е добър за начало. Пет стъпки, които водят от уточняването на задачата, през преформулирането ѝ в различна степен на обобщеност, до търсенето на готово решение на подобен проблем в живата природа и пренасянето му. Вторият модул е обозначен, но не е разработен в този материал. Третият е най-обемният и е разделен на две самостоятелни линии. Първата работи със свойствата: описание на обекта, извличане на значимите свойства, превръщането им в друга част на речта, комбиниране и търсене на решение от получените необичайни съчетания. Втората линия работи с несъвместими признаци: намиране на противоположния признак, обединяването им и търсене на начин двата да бъдат осъществени заедно. За тази последна стъпка са дадени пет конкретни начина, което превръща абстрактното изискване в нещо изпълнимо. Четвъртият модул е най-необичайният и се състои от три отделни подхода. Първият работи с измислянето на напълно нереално решение и последващото му разкодиране до реална идея. Тук е дадено и най-полезното място в целия материал: цял списък от средства, с които може да си служи въображението, и изрично разрешение да бъдат използвани. Вторият подход смесва случайно избрани обекти с изходния. Третият работи с невъзможни стойности на параметрите. Защо е практичен Защото всяка стъпка е формулирана като действие, а не като описание. При повечето подходи е посочено и какво се прави с получения резултат, тоест алгоритъмът не спира по средата, а води до оформена идея. Обемът е малък и целият материал се чете за минути, но при работа се използва като справочник: отваря се на нужния модул и се върви по стъпките. Материалът не обяснява надълго какво представлява методът, а показва как се работи с него. Това е разликата между теория, която се учи за изпит, и инструмент, който се използва. За учащия: готови алгоритми за прилагане на метода, подходящи за подготовка за изпит, за преговор и за решаване на практически задачи и курсови работи. Удобен за запомняне, защото всичко е сведено до номерирани стъпки. За преподавателя: готова основа за упражнение. Всеки от модулите се раздава отделно, задава се обща задача и се сравняват получените решения по различните аналогии. Списъкът със средствата за въображението се използва като отделна задача за разгряване.
Синтез и анализ на алгоритми – сбити записки за преговор: целият конспект, събран на девет страници с деветдесет и три чертежа
Целият конспект по един предмет, сведен до девет страници. Онова, което в обичайните записки заема тридесет и седем, тук е събрано в една четвърт от обема — без да е изпуснато съществено. Именно това сгъстяване е смисълът на материала. Той не е предназначен за първо запознаване с предмета, а за последния преговор, когато времето не стига и е нужно всичко да се обхване наведнъж. Съкращаването е постигнато по два начина. Първият е шрифтът — основният текст е с размер шест пункта, а част от него дори с пет. Вторият са съкращенията: над двеста в целия текст, при това последователно прилагани. Съкратени са и заглавията на самите въпроси, така че всяко се побира на един ред. Обхватът следва конспекта. Началото е с основните понятия, свойствата на алгоритъма и класификациите му по няколко признака. Следват математическите основи, рекурсията с нейните типове и опасности, а после и същинският анализ — означенията, определенията и правилата. Отделни въпроси прилагат тези правила върху конкретни случаи: цикли, вложени цикли, рекурсия и многократна рекурсия. Средището са структурите. Дърветата заемат няколко последователни въпроса — понятия и класификации, свойства на двоичните, обхождане и рекурсивни алгоритми върху тях. Оттам следват сортировките, а после и групата за подходите: разделяй и владей, динамичното програмиране в два въпроса, постъпателните алгоритми с техните приложения и връщането назад, включително при игри. Финалната група е за графите — общи понятия, представяне, топологично сортиране, най-къс път, пропускателна способност и минимално обхващащо дърво. Особено ценни са деветдесет и трите чертежа. При такова сгъстяване те носят голяма част от обяснението — дървета, графи, схеми и таблици, вмъкнати направо между редовете. Материалът е готов за печат в този вид. Не се нуждае от преформатиране, а разположението е съобразено с разрязване на отделни ленти. Преподавателят може да го използва като бърз преглед какво влиза в изпита. Студентът получава целия материал в най-сбит възможен вид. Годен е за преговор в последните часове преди изпит, когато е нужно освежаване, а не четене.
Кога казваме „три стола“, а кога „двама лекари“: урок по български език за граматичната и лексикалната съчетаемост на думата в текста
Кратък учебен материал по български език, в който две обикновени думи от едно изречение стават повод за подреден разговор за съчетаемостта. Изложението започва с практическа задача: определяне на формите на две подчертани думи и обяснение защо са именно такива, с кратък коментар към всяка от тях. След това са изяснени двата вида съчетаемост. Първо граматичната, с правилата за бройната форма при предмети, за множественото число при лица, за съгласуването на прилагателните по род и число и за съгласуването на сказуемото с подлога. После лексикалната, показана чрез двойки примери, при които едно и също определение върви естествено с една дума, но звучи невъзможно с друга. Отделен раздел представя смисловите отношения между думите: част и цяло, сходство, противопоставяне, материал и изделие, причина и следствие, род и вид, като всяко отношение е онагледено с примери. Следва практическа част за изразяването на причина и следствие чрез подчинени изречения, чрез предлози и изрази и чрез глаголи на причинността, заедно със списък от свързващи съчетания, които правят текста логичен и свързан. Финалният раздел е посветен на родовите и видовите понятия, на типичната логическа грешка при изброяването им и на правилната пунктуация в такива случаи, а накрая идва кратко обобщение за бърз преговор. Подходящ е за упражнение в час, за домашна работа и за самостоятелна подготовка преди изпитване.