Microsoft Word - SIORT1_2019_K1_resenje.docx

Слични документи
I колоквијум из Основа рачунарске технике I СИ- 2017/2018 ( ) Р е ш е њ е Задатак 1 Тачка А Потребно је прво пронаћи вредности функција f(x

Орт колоквијум

Орт колоквијум

Испит из Основа рачунарске технике OO /2018 ( ) Р е ш е њ е Задатак 5 Асинхрони RS флип флопреализован помоћу НИ кола дат је на следећ

Орт колоквијум

Испит из Основа рачунарске технике OO /2018 ( ) Р е ш е њ е Задатак 5 Асинхрони RS флип флопреализован помоћу НИЛИ кола дат је на след

Орт колоквијум

УНИВЕРЗИТЕТ У НИШУ ПРИРОДНО-МАТЕМАТИЧКИ ФАКУЛТЕТ Департман за рачунарске науке Писмени део испита из предмета Увод у рачунарство 1. [7 пое

Logičke izjave i logičke funkcije

LAB PRAKTIKUM OR1 _ETR_

УНИВЕРЗИТЕТ У БЕОГРАДУ МАШИНСКИ ФАКУЛТЕТ Предмет: КОМПЈУТЕРСКА СИМУЛАЦИЈА И ВЕШТАЧКА ИНТЕЛИГЕНЦИЈА Задатак број: Лист/листова: 1/1 Задатак 5.1 Pостоје

1 Polinomi jedne promenljive Neka je K polje. Izraz P (x) = a 0 + a 1 x + + a n x n = n a k x k, x K, naziva se algebarski polinom po x nad poljem K.

Универзитет у Нишу Природно-математички факултет Увод у рачунарство Број индекса 200 II домаћи задатак 1. За прекидачку функцију ff(xx 1, xx 2, xx 3 )

VIK-01 opis

ELEKTRONIKA

Celobrojno programiranje Rešavamo sledeći poblem celobrojnog programiranja: min c T x Ax = b x 0 x Z n Gde pretpostavljamo da je A celobrojna matrica

Microsoft PowerPoint - Predavanje3.ppt

Техничко решење: Метода мерења ефективне вредности сложенопериодичног сигнала Руководилац пројекта: Владимир Вујичић Одговорно лице: Владимир Вујичић

Увод у организацију и архитектуру рачунара 1

1

6-8. ČAS Celobrojno programiranje Rešavamo sledeći poblem celobrojnog programiranja: Gde pretpostavljamo da je A celobrojna matrica dimenzije,. Takođe

1. Vrednost izraza jednaka je: Rexenje Direktnim raqunom dobija se = 4 9, ili kra e S = 1 ( 1 1

ПРИРОДА И ЗНАК РЕШЕЊА 2 b ax bx c 0 x1 x2 2 D b 4ac a ( сви задаци су решени) c b D xx 1 2 x1/2 a 2a УСЛОВИ Решења реална и различита D>0 Решења реалн

Ravno kretanje krutog tela

My_P_Trigo_Zbir_Free

oae_10_dom

Техничко решење: Метода мерења реактивне снаге у сложенопериодичном режиму Руководилац пројекта: Владимир Вујичић Одговорно лице: Владимир Вујичић Аут

Pred_PLS_2

zad_6_2.doc

Microsoft PowerPoint - MODELOVANJE-predavanje 9.ppt [Compatibility Mode]

PRIRODNO MATEMATIČKI FAKULTET U NIŠU DEPARTMAN ZA RAČUNARSKE NAUKE Utorak, godine PRIJEMNI ISPIT IZ INFORMATIKE 1. Koja od navedenih ekste

1. GRUPA Pismeni ispit iz MATEMATIKE Prezime i ime broj indeksa 1. (15 poena) Rexiti matriqnu jednaqinu 3XB T + XA = B, pri qemu

Електротехнички факултет Универзитета у Београду Катедра за рачунарску технику и информатику Kолоквијум из Интелигентних система Колоквију

Matematiqki fakultet Univerzitet u Beogradu Iracionalne jednaqine i nejednaqine Zlatko Lazovi 29. mart 2017.

18 1 DERIVACIJA 1.3 Derivacije višeg reda n-tu derivaciju funkcije f označavamo s f (n) ili u Leibnizovoj notaciji s dn y d x n. Zadatak 1.22 Nadite f

13E114PAR, 13S113PAR DOMAĆI ZADATAK 2018/2019. Cilj domaćeg zadatka je formiranje petlje softverske protočnosti za minimalni broj ciklusa.

Архитектура и организациjа рачунара Милан Банковић 10. април 2019.

Vjezbe 1.dvi

Microsoft PowerPoint - 10 PEK EMT Logicka simulacija 1 od 2 (2012).ppt [Compatibility Mode]

Skripte2013

СТРАХИЊА РАДИЋ КЛАСИФИКАЦИJА ИЗОМЕТРИJА И СЛИЧНОСТИ Према књизи [1], свака изометриjа σ се може представити ком позици - jом неке транслациjе за векто

Slide 1

vjezbe-difrfv.dvi

Technology management performance indicators in global country rankings

ELEKTROTEHNIČKI FAKULTET, UNIVERZITET U BEOGRADU KATEDRA ZA ELEKTRONIKU UVOD U ELEKTRONIKU - 13E041UE LABORATORIJSKA VEŽBA Primena mikrokontrolera

My_P_Red_Bin_Zbir_Free

Analiticka geometrija

Microsoft Word - 4.Ee1.AC-DC_pretvaraci.10

AKVIZICIJA PODATAKA SA UREĐAJEM NI USB-6008 NI USB-6008 je jednostavni višenamjenski uređaj koji se koristi za akviziciju podataka (preko USBa), kao i

Slide 1

kvadratna jednačina - zadaci za vežbanje (Vladimir Marinkov).nb 1 Kvadratna jednačina 1. Rešiti jednačine: a x 2 81 b 2 x 2 50 c 4 x d x 1

23. siječnja od 13:00 do 14:00 Školsko natjecanje / Osnove informatike Srednje škole RJEŠENJA ZADATAKA S OBJAŠNJENJIMA Sponzori Medijski pokrovi

Projektovanje tehnoloških procesa

My_ST_FTNIspiti_Free

ИСПИТНА ПИТАЊА (ОКВИРНИ СПИСАК) УОАР2 2018/19 ПРВИ ДЕО ГРАДИВА 1. Написати истинитоносне таблице основних логичких везника (НЕ, И, ИЛИ). 2. Написати и

ПА-4 Машинско учење-алгоритми машинског учења

Microsoft Word - Molekuli-zadaci.doc

Novi faktori za vecu efikasnost dvostepenog oscilatora

Satnica.xlsx

FIZIČKA ELEKTRONIKA

kolokvijum_resenja.dvi

Verovatnoća - kolokvijum 17. decembar Profesor daje dva tipa ispita,,,težak ispit i,,lak ispit. Verovatnoća da student dobije težak ispit je

Microsoft Word - primeripitalicaIVciklusABGSiOOU.doc

PowerPoint Presentation

untitled

Algoritmi i arhitekture DSP I

Microsoft Word - eg_plan_mart2007.doc

Microsoft Word - Svrha projekta.doc

Vjezbe

Microsoft Word - ZADACI H&S 1-4.doc

P11.3 Analiza zivotnog veka, Graf smetnji

Техничко решење: Софтвер за симулацију стохастичког ортогоналног мерила сигнала, његовог интеграла и диференцијала Руководилац пројекта: Владимир Вуји

PROGRAMIRANJE Program je niz naredbi razumljivih računalu koje rješavaju neki problem. Algoritam je postupak raščlanjivanja problema na jednostavnije

PowerPoint Presentation

Logicko projektovanje racunarskih sistema I

Zbirka resenih zadataka iz arhitekture racunara

Microsoft PowerPoint - 03-Slozenost [Compatibility Mode]

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ и технолошког развоја ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ НА КРАЈУ ОСНОВН

Рачунарска интелигенција

ТРОУГАО БРЗИНА и математичка неисправност Лоренцове трансформације у специјалној теорији релативности Александар Вукеља www.

Državno natjecanje / Osnove informatike Srednje škole Zadaci U sljedećim pitanjima na odgovore odgovaraš upisivanjem slova koji se nalazi ispred

PowerPoint Presentation

Analiticka geometrija

УНИВЕРЗИТЕТ У НОВОМ САДУ ОБРАЗАЦ 6

Broj indeksa:

Microsoft Word - NULE FUNKCIJE I ZNAK FUNKCIJE.doc

На основу члана 63. став 3. Закона о јавним набавкама (''Сл. гласник РС'' 124/12, 14/15,68/15) у отвореном поступку јавне набавке бр. ЈН 14/19, питањa

VEŽBE IZ OPERACIONIH ISTRAŽIVANJA

PowerPoint Presentation

Задатак 4: Центрифугална пумпа познате карактеристике при n = 2900 min -1 ради на инсталацији приказаној на слици и потискује воду из резервоара А у р

Programski jezik QBasic Kriteriji ocjenjivanja programiranje(b) - QBasic razred 42

Programski jezik QBasic Kriteriji ocjenjivanja programiranje(b) - QBasic razred 42

Microsoft Word - VEROVATNOCA II deo.doc

Рационални Бројеви Скуп рационалних бројева 1. Из скупа { 3 4, 2, 4, 11, 0, , 1 5, 12 3 } издвој подскуп: а) природних бројева; б) целих броје

Microsoft Word - Domacii zadatak Vektori i analiticka geometrija OK.doc

Microsoft PowerPoint - STABILNOST KONSTRUKCIJA 4_19 [Compatibility Mode]

Microsoft Word - Lekcija 11.doc

ЕНЕРГЕТСКИ ТРАНСФОРМАТОРИ

Транскрипт:

I колоквијум из Основа рачунарске технике I СИ- 208/209 (24.03.209.) Р е ш е њ е Задатак f(x, x 2, x 3 ) = (x + x x ) x (x x 2 + x ) + x x 2 x 3 f(x, x 2, x 3 ) = (x + x x ) (x x + (x )) 2 + x + x x 2 x 3 f(x, x 2, x 3 ) = (x + x x ) (x x + x x 3 ) + x x 2 x 3 f(x, x 2, x 3 ) = (x + x x ) (x x + x x 3 ) + x x 2 x 3 f(x, x 2, x 3 ) = (x x x + x x x 3 + x x + x x x x 3 ) + x x 2 x 3 f(x, x 2, x 3 ) = (x x x 3 + x x ) + x x 2 x 3 f() = {00, X, 000} f() = {00, 0,, 000} = {0, 2, 5, 7} f(0) = {, 3, 4, 6} g(x, x 2, x 3 ) = x (x + x ) x x + x x 2 x 3 g(x, x 2, x 3 ) = x ((x ) + x + x ) x + x x 2 x 3 g(x, x 2, x 3 ) = x (x x 3 + x x ) + x x 2 x 3 g(x, x 2, x 3 ) = x x x 3 + x x x + x x 2 x 3 g() = {000,, 00} = {0, 2, 7} g(0) = {, 3, 4, 5, 6} a) НЕ: f()! = g() и f(0)! = g(0) б) ДА: f() = g(), f(0) = g(0) и f(b) = g(b)

Задатак 2 a) f(x, x 2, x 3, x 4 ) = x x x 2 3x4 +( x + x 2 + x 3 + x 4 x x x 2 3 ) f(x, x 2, x 3, x 4 ) = x x x 2 3x4 ( x + x 2 + x 3 + x 4 x x x 2 3 ) f(x, x 2, x 3, x 4 ) = x x x 2 3x4 ( x + x 2 + x 3 + x 4+ x x ) x 2 3 f(x, x 2, x 3, x 4 ) = (x x 2+x 3 ) x 4 ( x + x 2 + x 3 + 4+ x + x 2 + x 3 ) f(x, x 2, x 3, x 4 ) = (x x 2 +x 3 ) x 4 ( x +(x 2 x 3 + x 4)+ x + x 2 + x 3 ) f(x, x 2, x 3, x 4 ) = (x x 2 +x 3 ) x 4 ( x +(x 2 (x 3 + x 4 ))+ x + x 2 + x 3 ) f(x, x 2, x 3, x 4 ) = (x x 2 x 4 +x 3 x 4 )( x +x 2 x 3 +x 2 x 4 + x + x 2 + x 3 ) f(x, x 2, x 3, x 4 ) = (x x 2 x 4 +x 3 x 4 )( x +x 2 x 3 +x 2 x 4 + x 2 + x 3 ) f(x, x 2, x 3, x 4 ) = (x x 2 x 4 x +x x 2 x 4 x 2 x 3 +x x 2 x 4 x 2 x 4 + x x 2 x 4 x 2 + x x 2 x 4 x 3 +x 3 x 4 x +x 3 x 4 x 2 x 3 +x 3 x 4 x 2 x 4 + x 3 x 4 x 2 + x 3 x 4 x 3 ) f(x, x 2, x 3, x 4 ) = (x x 2 x 4 + x x 2 x 4 x 3 +x 3 x 4 x + x 3 x 4 x 2 ) f(x, x 2, x 3, x 4 ) = (x x 2 x 4 (+ x 3 ) +x 3 x 4 x + x 3 x 4 x 2 ) f(x, x 2, x 3, x 4 ) = (x x 2 x 4 +x 3 x 4 x + x 3 x 4 x 2 ) f()={0x, X0, X0}={5, 7, 9, 3} f(b)={, 3, } f(0)={0, 2, 4, 6, 8, 0, 2, 4, 5} x x 2 x 3 x 4 00 0 0 00 0 0 0 0 0 0 0 4 2 8 b 5 3 9 b 0 b 3 7 5 0 0 0 0 2 6 4 0 f(x, x 2, x 3, x 4 ) = x 4 (x +x 3 ) б) f(x, x 2, x 3, x 4 ) = x +x 2 (x +x 3 ) (x 2 +x 4 ) (x +x 2 +x 4 ) f(x, x 2, x 3, x 4 ) = (x x + x x + x x ) + x x x f() = {XX, XX, XX, 0X} f() = {2, 3, 4, 5, 0,, 4, 5, 5, 7,, 5, 5, 7 } f() = {5, 7, 0,, 2, 3, 4, 5 } x x 2 x 3 x 4 00 0 0 00 0 0 0 0 0 0 4 2 8 0 0 5 3 9 0 3 7 5 0 0 2 6 4 0 f(x, x 2, x 3, x 4 ) = x x 2 + x x 3 + x 2 x 4

в) f(0) = {2, 7, 9,, 2, 4} f(b) = {0, 5} x 3 x 4 x x 2 00 00 0 0 0 0 4 2 8 0 5 3 0 9 f(x, x 2, x 3, x 4 ) = (x + x 2 + x 4 )(x + x 2 + x 4 ) (x 2 + x 3 + x 4 )(x 2 + x 3 + x 4 ) 0 0 3 2 0 7 6 b 0 5 4 0 b 0 Задатак 3 Комбинациона мрежа коју треба реализовати има четири улазна сигнала (X,,, ) и четири излазна сигнала (Z, Z2, Z3, Z4). Улазни сигнали означавају да ли је неко од четири фигуре притиснуто, а излазни сигнали представљају укупан збир темена притиснутих фигура. У случају да се збир темена не може представити помоћу ова четири излазна сигнала излаз ће бити недефинисан (вредност b). Прво ћемо да формирамо комбинациону таблицу (улазни вектор је X, X2, X3, X4, док је излазни Z, Z2, Z3, Z4): X Z Z 2 Z 3 Z 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b b b b 0 0 0 0 0 0 0 b b b b Сада можемо формирати Карноове карте за сваки излаз ове комбинационе мреже. Коришћењем добијених минималних КНФ и ДНФ (и њиховим факторисањем) за излазне сигнале, добијамо тражене минималне шеме (реализујемо шему на основу израза који има најмање логичких операција најмање коришћење И, ИЛИ и НЕ елемената; ако два израза имају исти број логичких елемената, реализујемо онај који ће трансформацијом имати мањи број НИ елемената гледати смењивање операције AND и OR ).

Излазни сигнал Z : ДНФ: Z = X X + X X + X X + X X + X X + X X Z = X (X + X ) + X (X + X ) + X X + X X Z = (X + X ) (X + X ) + X X + X X Број логичких елемената *(И, ИЛИ и НЕ): 7 КНФ: Z = (X + X + X ) (X + X + X ) (X + X + X ) (X + X + X ) Z = (X + X + X X ) (X + X + X X ) Број логичких елемената *(И, ИЛИ и НЕ): 7

Излазни сигнал Z 2: ДНФ: Z = X X X X + X X X X + X X X X + X X X X + X X X + X X X + X X X Z = X X X X + X X + X X X X + X X + X X (X + X ) + X X X Број логичких елемената *(И, ИЛИ и НЕ): 26 КНФ: Z = (X + X + X + X ) X + X + X + X X + X + X + X X + X + X + X X + X + X X + X + X (X + X + X ) Z = (X + X ) X + X + X + X X + X X + X + X + X X + X + X X X + X + X Број логичких елемената *(И, ИЛИ и НЕ): 28

Излазни сигнал Z 3: ДНФ: Z = X + X X Број логичких елемената *(И, ИЛИ и НЕ): 2 КНФ: Z = (X + X ) (X + X ) = X + X X Број логичких елемената *(И, ИЛИ и НЕ): 2 X Z 3 X Z 3

Излазни сигнал Z 4: ДНФ: Z = X X + X X Број логичких елемената *(И, ИЛИ и НЕ): 5 КНФ: Z = (X + X ) (X + X ) Број логичких елемената *(И, ИЛИ и НЕ): 5 X Z 4 X X Z 4 X

Шема за излаз Z : X Z X X Z X

Шема за излаз Z2 : X Z 2 X X X

X Z 2 X X X