Informatyka 1. Wykład nr 5 ( ) Politechnika Białostocka. - Wydział Elektryczny. dr inŝ. Jarosław Forenc
|
|
- Jakub Rybak
- 7 lat temu
- Przeglądów:
Transkrypt
1 Informatyka Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 28/29 Wykład nr 5 (6.5.29)
2 Rok akademicki 28/29, Wykład nr 5 2/43 Plan wykładu nr 5 Algebra Boole a operacje w Algebrze Boole a prawa i aksjomaty Algebry Boole a wyraŝenia i funkcje boolowskie minimalizacja funkcji boolowskich Klasyfikacja systemów komputerowych (Flynna) SISD, SIMD, MISD, MIMD
3 Rok akademicki 28/29, Wykład nr 5 3/43 Algebra Boole a Opracowana przez angielskiego matematyka George a Boole a (85-864) Przedstawiona w 854 roku w opracowaniu pt. An Investigation of the Laws of Thought on Which To Found the Mathematical Theories of Logic and Probabilities - Badanie praw myśli, które mogą być podstawą matematycznych teorii logiki i prawdopodobieństwa Praktyczne zastosowanie znalazła dopiero po wielu latach - w 938 roku Claude Shannon (asystent na MIT) zaproponował zastosowanie jej do rozwiązywania problemów projektowania układów przekaźnikowych Metody Shannona zostały następnie uŝyte do analizowania i projektowania elektronicznych układów cyfrowych Alebra Boole a określa zasady wykonywania operacji logicznych na danych, które mogą przyjmować tylko jedną z dwóch wartości logicznych: prawda - true - - jedynka logiczna fałsz - false - - zero logiczne PowyŜszymi danymi mogą być bity, przyjmujące tylko dwie wartości: i
4 Rok akademicki 28/29, Wykład nr 5 4/43 Algebra Boole a Zastosowania: technika cyfrowa, informatyka teoretyczna, matematyka Tak jak w zwykłej algebrze nad liczbami moŝna wykonywać operacje arytmetyczne (+, -, *, /), tak nad danymi w Algebrze Boole a moŝna wykonywać operacje logiczne Występują trzy róŝne operacje logiczne, do zapisu których stosuje się róŝne symbole oraz róŝne nazwy
5 Rok akademicki 28/29, Wykład nr 5 5/43 Operacje w Algebrze Boole a Negacja: operacja jednoargumentowa stosowane nazwy: negacja, zaprzeczenie, dopełnienie logiczne, nie, not, NIE, NOT stosowane oznaczenia: a, ~a,!a, a, a symbol negacji wymawia się jako nie, np. a czytamy nie a wynikiem negacji jest wartość odwrotna: dla argumentu równego daje w wyniku, a dla argumentu równego daje w wyniku tabela operacji:
6 Rok akademicki 28/29, Wykład nr 5 6/43 Operacje w Algebrze Boole a Alternatywa: operacja dwuargumentowa stosowane nazwy: alternatywa, suma logiczna, lub, or, LUB, OR stosowane oznaczenia: a b, a b, a + b, a b, a b operatory powyŝsze wymawia się jako plus albo lub, np. a b czytamy a plus b albo a lub b wynikiem alternatywy jest wartość jeśli przynajmniej jeden z argumentów ma wartość ; jeśli oba argumenty mają wartość, to alternatywa ma teŝ wartość tabela operacji:
7 Rok akademicki 28/29, Wykład nr 5 7/43 Operacje w Algebrze Boole a Koniunkcja: operacja dwuargumentowa stosowane nazwy: koniunkcja, iloczyn logiczny, i, and, I, AND stosowane oznaczenia: a b, a b, a b, a && b, a & b operatory powyŝsze wymawia się jako razy albo i, np. a b czytamy ab lub a razy b albo a i b wynikiem koniunkcji jest wartość jeśli oba argumenty są równe, w pozostałych przypadkach wynik to tabela operacji:
8 Rok akademicki 28/29, Wykład nr 5 8/43 Operacje w Algebrze Boole a RóŜnica symetryczna: operacja dwuargumentowa stosowane nazwy: róŝnica symetryczna, alternatywa wykluczająca, exclusive or, xor, XOR stosowane oznaczenia: a b, a ^ b wynikiem róŝnicy symetrycznej jest jeśli argumenty róŝnią się od siebie, a jeśli są takie same tabela operacji: a b (a b) + (a b) a b (a + b) (a + b)
9 Rok akademicki 28/29, Wykład nr 5 9/43 Prawa i aksjomaty Algebry Boole a Łączność (ang. associativity) a + (b + c) a (b c) (a + b) + c (a b) c Przemienność (ang. commutativity) a + b a b b + a b a Absorpcja (ang. absorption), pochłanianie, prawa pochłaniania a + (a b) a (a + b) a a gdyŝ: a + (a b) a (a + b) a ( + b) a a a a + a b a + a b a
10 Rok akademicki 28/29, Wykład nr 5 /43 Prawa i aksjomaty Algebry Boole a Rozdzielność (ang. distributivity) a + (b c) (a + b) (a + c) a (b + c) (a b) + (a c) - rozdzielność iloczynu względem sumy - rozdzielność sumy względem iloczynu Odwrotność (ang. complement) a + a a a - suma dopełnień - iloczyn dopełnień Idempotentność, prawa tautologii a + a a a a a
11 Rok akademicki 28/29, Wykład nr 5 /43 Prawa i aksjomaty Algebry Boole a Element neutralny a + a a a Element zerowy, dominacja a + a Podwójne przeczenie, podwójna negacja, inwolucja a a
12 Rok akademicki 28/29, Wykład nr 5 2/43 Prawa De Morgana August De Morgan (86-87) - angielski matematyk i logik Negacja sumy jest równa iloczynowi jej zanegowanych składników a + b a b Negacja iloczynu jest równa sumie jego zanegowanych czynników a b a + b Dla n zmiennych x i, i,2,,n prawa De Morgana moŝna zapisać w następującej postaci: x + x 2 + K+ x n x x 2 K x n x + x 2 K x n x + x 2 + K x n
13 Rok akademicki 28/29, Wykład nr 5 3/43 WyraŜenia i funkcje boolowskie UŜywając symboli działań, stałych i oraz zmiennych budujemy wyraŝenia boolowskie, np. ab + ab, ab + ab, (a + b)c KaŜde wyraŝenie w naturalny sposób definiuje funkcję boolowską (logiczną, przełączającą), np. f 3 (a, b) ab + ab, f2(a, b) ab + ab, f (a, b,c) (a + b)c Tę samą funkcję boolowską moŝna przedstawić przy pomocy róŝnych wyraŝeń boolowskich f (a, b) ab + ab ab + ab Dwa wyraŝenia boolowskie nazywane są równowaŝnymi jeśli opisywane przez nie funkcje boolowskie są identyczne
14 Rok akademicki 28/29, Wykład nr 5 4/43 WyraŜenia i funkcje boolowskie Sprawdzenie czy wyraŝenia boolowskie odpowiadają tej samej funkcji boolowskiej moŝe być dokonane poprzez: stworzenie tablicy prawdy (ang. truth table) i porównanie stanów wyjściowych doprowadzenie do postaci kanonicznej i sprawdzenie czy są one takie same Przykład (tablica prawdy): ab + ab a b + ab oba wyraŝenie odpowiadają tej samej funkcji boolowskiej f (a, b) ab + ab ab + ab
15 Rok akademicki 28/29, Wykład nr 5 5/43 Wyra WyraŜenia i funkcje boolowskie enia i funkcje boolowskie Tablica prawdy nazywana jest takŝe tablicą stanów lub tablicą funkcyjną Przykład (tablica prawdy): bc ab b,c) (a, f + a b c a - ab - ab - c - bc - ab+bc - - ab+bc - -
16 Rok akademicki 28/29, Wykład nr 5 6/43 WyraŜenia i funkcje boolowskie Iloczyn elementarny n-zmiennych - iloczyn zmiennych, w którym kaŝdy argument występuje dokładnie raz (w postaci prostej lub zaprzeczonej) WyraŜenie kanoniczne - suma iloczynów elementarnych, dla których wartość funkcji wynosi Przykład sprowadzenia wyraŝenia do postaci kanonicznej: zapisujemy wyraŝenie w postaci sumy iloczynów ( a + b)c a c + bc ( a + b)c iloczyny, które nie są elementarne mnoŝymy przez x i i x i a c + bc a c(b + b) + bc(a + a) wykonujemy mnoŝenie i redukujemy powtarzające się iloczyny a c(b + b) + bc(a + a) a c b + a c b + b c a + b c a abc { + abc + abc + abc { abc 4+ 4abc 24+ 4abc 3 to samo to samo postac kanoniczna
17 Rok akademicki 28/29, Wykład nr 5 7/43 Minimalizacja funkcji boolowskich W technice cyfrowej funkcje boolowskie przedstawia się w jak najprostszej postaci (najmniejszy koszt realizacji) W rozwiązywaniu zadań minimalizacji stosowane są róŝne metody: metoda algebraiczna - zastosowanie praw i aksjomatów algebry Boole a metoda tablic Karnaugha (siatek, map) algorytm minimalizacji Quina-McCluskeya Przykłady (metoda algebraiczna): ab + bc abbc a b + a b a b a b (a + b) (a + b) ab(b + c) (a + b) (a + b) ab(b + c) (a + b) a + (a + b) b abb { + abc abc a{ a + b a + a b + b{ b a b + a b
18 Rok akademicki 28/29, Wykład nr 5 8/43 Klasyfikacja systemów w komputerowych Pierwsza, najbardziej ogólna klasyfikacja architektur komputerowych to tzw. taksonomia Flynna (972): opiera się na liczbie przetwarzanych strumieni rozkazów i strumieni danych strumień rozkazów (Instruction Stream) - jest odpowiednikiem licznika rozkazów, system złoŝony z n procesorów posiada n liczników rozkazów, a więc n strumieni rozkazów strumień danych (Data Stream) - jest zbiorem operandów, np. system rejestrujący temperaturę mierzoną przez n czujników posiada n strumieni danych źródło: Flynn M.J.: Some Computer Organizations and Their Effectiveness, IEEE Transactions on Computers, Vol. C-2, No 9, pp , 972.
19 Rok akademicki 28/29, Wykład nr 5 9/43 Taksonomia Flynna (972) SISD (Single Instruction Stream Single Data Stream) klasyczne i powszechnie stosowane komputery sekwencyjne (PC) SIMD (Single Instruction Stream Multiple Data Stream) te same operacje wykonywane są na róŝnych danych SM-SIMD (Shared Memory - pamięć wspólna, współdzielona) - komputery wektorowe DM-SIMD (Distributed Memory - pamięć lokalna, rozproszona) - tablice procesorów MISD (Multiple Instruction Stream Single Data Stream) maszyny wykonujące róŝne operacje na tych samych danych (nie spotykane) MIMD (Multiple Instruction Stream Multiple Data Stream) poszczególne procesory wykonują róŝne operacje na róŝnych danych, stanowiących część tego samego zadania obliczeniowego SM-MIMD - maszyny z pamięcią wspólną (wieloprocesory) DM-MIMD - maszyny z pamięcią lokalną (wielokomputery)
20 Rok akademicki 28/29, Wykład nr 5 2/43 SISD SISD - Single Instruction, Single Data Przetwarzany jest jeden strumień danych przez jeden wykonywany program Maszyny sekwencyjne zbudowane według architektury von Neumanna: architektura polegająca na ścisłym podziale komputera na części: procesor (w ramach którego wydzielona bywa część sterująca oraz część arytmetyczno-logiczna) pamięć (zawierająca dane i sam program) urządzenia wejścia/wyjścia Zawierają jeden procesor i jeden blok pamięci operacyjnej, w której znajduje się program - ciąg instrukcji wykonywanych sekwencyjnie
21 Rok akademicki 28/29, Wykład nr 5 2/43 SIMD SIMD - Single Instruction, Multiple Data Przetwarzanych jest wiele strumieni danych przez jeden wykonywany program Dzielą się na dwie grupy: SM-SIMD (Shared Memory SIMD) - komputery wektorowe DM-SIMD (Distributed Memory SIMD) - tablice procesorów
22 Rok akademicki 28/29, Wykład nr 5 22/43 SIMD - Komputery wektorowe Komputery wektorowe - jeden procesor operujący na tablicy danych Główny składnik to procesor wektorowy, w którym w sposób równoległy wykonywane są ciągi tych samych operacji W momencie rozpoczęcia wykonywania instrukcji poszczególne procesory pobierają dane, a po jej zakończeniu wysyłają wyniki do tej samej globalnej pamięci Schemat blokowy maszyny wektorowej jest przedstawiony na rysunku źródło: A. Karbowski, E. Niewiadomska-Szynkiewicz: Obliczenia równoległe i rozproszone.
23 Rok akademicki 28/29, Wykład nr 5 23/43 SIMD - Komputery wektorowe CDC Cyber 25 (98) Cray- (976) Cray-2 (985) Hitachi S36 (994)
24 Rok akademicki 28/29, Wykład nr 5 24/43 SIMD - Tablice procesorów Maszyny składające się z jednego procesora sterującego i duŝej liczby prostych procesorów, z których kaŝdy ma swoją pamięć lokalną Procesory połączone są tylko ze swoimi bezpośrednimi sąsiadami KaŜdy procesor wykonuje te same instrukcje (wydawane przez procesor sterujący), w tym samym czasie, na swych danych lokalnych Wymiana danych występuje pomiędzy sąsiadującymi procesorami: left, right, up, down (+ front, back dla 3D) Stosowane w latach 7-tych i na początku lat 8-tych źródło: A. Karbowski, E. Niewiadomska-Szynkiewicz: Obliczenia równoległe i rozproszone.
25 Rok akademicki 28/29, Wykład nr 5 25/43 SIMD - Tablice procesorów Illiac IV (976) MasPar MP-/MP /MP-2 (99) Thinking Machines CM-2 (987) Illiac IV (976)
26 Rok akademicki 28/29, Wykład nr 5 26/43 MISD MISD - Multiple Instruction, Single Data Wiele równolegle wykonywanych programów przetwarza jednocześnie jeden wspólny strumień danych Praktycznie nie spotykane
27 Rok akademicki 28/29, Wykład nr 5 27/43 MIMD MIMD - Multiple Instruction, Multiple Data Równolegle wykonywanych jest wiele programów, z których kaŝdy przetwarza własne strumienie danych Najbardziej popularna grupa systemów równoległych Dzielą się na dwie grupy: SM-MIMD (Shared Memory MIMD) - SMP, wieloprocesory DM-SIMD (Distributed Memory SIMD) - MPP, wielokomputery, klastry, gridy
28 Rok akademicki 28/29, Wykład nr 5 28/43 SM-MIMD MIMD - Wieloprocesory Maszyny posiadające niezbyt duŝą liczbę procesorów działających niezaleŝnie, z których kaŝdy ma dostęp do globalnej pamięci DuŜym problemem jest zapewnienie jednakowego czasu dostępu kaŝdego procesora do kaŝdej komórki pamięci Stosowane są róŝne rozwiązania: przełącznice krzyŝowe wspólna magistrala danych
29 Rok akademicki 28/29, Wykład nr 5 29/43 SM-MIMD MIMD - Wieloprocesory Cray YM-P (988) Cray J9 (994) Cray CS64 (993)
30 Rok akademicki 28/29, Wykład nr 5 3/43 SM-MIMD MIMD - Wieloprocesory NEC SX-4 (994) NEC SX-6 (22) NEC SX-5 (995) NEC SX-8 (25)
31 Rok akademicki 28/29, Wykład nr 5 3/43 DM-MIMD MIMD - Wielokomputery Systemy równoległe, w których kaŝdy procesor wyposaŝony jest we własną pamięć operacyjną, niedostępną dla innych procesorów, kaŝdy procesor działa niezaleŝnie i moŝe operować tylko na swojej prywatnej pamięci procesory komunikują się za pomocą sieci połączeniowej wymieniając między sobą komunikaty jeśli stosowana jest bardzo duŝa liczba standardowych procesorów, to mówimy o przetwarzaniu masywnie równoległym - MPP wielokomputery to najpopularniejsza i najbardziej dynamicznie rozwijająca się grupa maszyn równoległych do wielokomputerów zalicza się takŝe klastry
32 Rok akademicki 28/29, Wykład nr 5 32/43 DM-MIMD MIMD - Wielokomputery Cray T3E (995) Thinking Machines CM-5 (99) ncube 2s (993) Meiko CS-2 (993)
33 Rok akademicki 28/29, Wykład nr 5 33/43 DM-MIMD MIMD - Klastry Klaster (ang. cluster): równoległy lub rozproszonego system składającego się z komputerów PC lub stacji roboczych komputery połączone są siecią uŝywany jest jako pojedynczy, zintegrowany zespół obliczeniowy Pojedynczy komputer przyłączony do struktury klastra i wykonujący zadania obliczeniowe nazywany jest węzłem klastra (ang. node)
34 Rok akademicki 28/29, Wykład nr 5 34/43 MIMD - Klastry Miejsce instalacji: Politechnika Białostocka Wydział Elektryczny Katedra Elektrotechniki Teoretycznej i Metrologii Rok instalacji: Typ klastra: homogeniczny dedykowany Liczba węzłów: 7 Sieć komputerowa: Gigabit Ethernet
35 Rok akademicki 28/29, Wykład nr 5 35/43 MIMD - Klastry Klastry Beowulf budowane są zazwyczaj ze zwykłych komputerów PC Odin II Beowulf Cluster Layout, University of Chicago, USA
36 Rok akademicki 28/29, Wykład nr 5 36/43 MIMD - Klastry Klastry Beowulf budowane są zazwyczaj ze zwykłych komputerów PC NASA 28-processor Beowulf cluster: A cluster built from 64 ordinary PC's
37 Rok akademicki 28/29, Wykład nr 5 37/43 MIMD - Klastry Early Aspen Systems Beowulf Cluster With RAID
38 Rok akademicki 28/29, Wykład nr 5 38/43 Klasyfikacja systemów w komputerowych - podsumowanie
39 Rok akademicki 28/29, Wykład nr 5 39/43 Koniec wykładu nr 5 Dziękuj kuję za uwagę!
40 Rok akademicki 28/29, Wykład nr 5 4/43 Źródła a (KsiąŜ ąŝki): Biernat J.: Metody i układy arytmetyki komputerowej. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 2. Rozdz. 4.. Algebra logiki i funkcje logiczne (str ) Borowik B.E.: Programowanie równoległe w zastosowaniach. Wydawnictwo MIKOM, Warszawa, 2. Rozdz Klasyfikacja systemów komputerów równoległych (str. 8-2) Kalisz J.: Podstawy elektroniki cyfrowej. Wydawnictwa Komunikacji i Łączności, Warszawa, 22. Rozdz..5. Algebra Boole a (str. 8-2) Rozdz. 4.. Układy kombinacyjne (str. 78-) Kozielski S., Szczerbiński Z.: Komputery równoległe. Architektura, elementy programowania. WNT, Warszawa, 993. Rozdz..4. Klasyfikacja komputerów równoległych (str. 9-24) Lal K., Rak T.: Linux a technologie klastrowe. Wydawnictwo MIKOM, Warszawa, 25. Rozdz Klastry - definicja i klasyfikacje (str. 5-6) Stallings W.: Organizacja i architektura systemu komputerowego. Projektowanie systemu a jego wydajność. WNT, Warszawa, 24. Dodatek A.. Algebra Boole a (str )
41 Rok akademicki 28/29, Wykład nr 5 4/43 Źródła a (KsiąŜ ąŝki): Tanenbaum A.S.: Strukturalna organizacja systemów komputerowych. Helion, Gliwice, 26. Rozdz. 3.. Bramki i algebra Boole a (str ) Rozdz. 8. Architektury komputerów równoległych (str ) Praca zbiorowa pod redakcją A. Karbowskiego i E. Niewiadomskiej-Szynkiewicz: Obliczenia równoległe i rozproszone. Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa, 2. Rozdz. 3. Architektury maszyn równoległych (str. 2-42)
42 Rok akademicki 28/29, Wykład nr 5 42/43 Źródła a (Internet): - Algebra Boole a - Funkcja boolowska - Algebra Boole a - Algebra Boole a - Instrukcja do ćwiczenia z przedmiotu Komputery w pracach eksperymentalnych, Opracowanie: dr Małgorzata Jakubowska, Wydział InŜynierii Materiałowej i Ceramiki AGH, Katedra Chemii Analitycznej, Kraków, Prawa De Morgana - Taksonomia Flynna ftp://ftp.helion.pl/online/sosko5/sosko5-8.pdf - Rozdz. 8. Architektury komputerów równoległych z ksiąŝki A.S. Tanenbaum: Strukturalna organizacja systemów komputerowych. Helion, Gliwice, 26.
43 Rok akademicki 28/29, Wykład nr 5 43/43 Źródła a (Internet): - Boolean algebra (logic) s_laws - De Morgan s laws s_taxonomy - Flynn s taxonomy - TOP5 Supercomputing Sites
16. Taksonomia Flynn'a.
16. Taksonomia Flynn'a. Taksonomia systemów komputerowych według Flynna jest klasyfikacją architektur komputerowych, zaproponowaną w latach sześćdziesiątych XX wieku przez Michaela Flynna, opierająca się
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2018/2019 Wykład nr 10 (17.05.2019) Rok akademicki 2018/2019, Wykład
Bardziej szczegółowoArchitektura komputerów Wykład 2
Architektura komputerów Wykład 2 Jan Kazimirski 1 Elementy techniki cyfrowej 2 Plan wykładu Algebra Boole'a Podstawowe układy cyfrowe bramki Układy kombinacyjne Układy sekwencyjne 3 Algebra Boole'a Stosowana
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2011/2012 Wykład nr 6 (27.04.2012) dr inż. Jarosław Forenc Rok akademicki
Bardziej szczegółowoKlasyfikacja systemów komputerowych. Architektura von Neumanna Architektura harwardzka Zmodyfikowana architektura harwardzka. dr inż.
Rok akademicki 2011/2012, Wykład nr 6 2/46 Plan wykładu nr 6 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2011/2012
Bardziej szczegółowoPodstawy Informatyki Systemy sterowane przepływem argumentów
Podstawy Informatyki alina.momot@polsl.pl http://zti.polsl.pl/amomot/pi Plan wykładu 1 Komputer i jego architektura Taksonomia Flynna 2 Komputer i jego architektura Taksonomia Flynna Komputer Komputer
Bardziej szczegółowoCzęść 2. Funkcje logiczne układy kombinacyjne
Część 2 Funkcje logiczne układy kombinacyjne Zapis funkcji logicznych układ funkcjonalnie pełny Arytmetyka Bool a najważniejsze aksjomaty i tożsamości Minimalizacja funkcji logicznych Układy kombinacyjne
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Algebra Boole a
Wstęp do Techniki Cyfrowej... Algebra Boole a Po co AB? Świetne narzędzie do analitycznego opisu układów logicznych. 1854r. George Boole opisuje swój system dedukcyjny. Ukoronowanie zapoczątkowanych w
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2009/2010 Wykład nr 6 (15.05.2010) dr inż. Jarosław Forenc Rok akademicki
Bardziej szczegółowoAutomatyka Lab 1 Teoria mnogości i algebra logiki. Akademia Morska w Szczecinie - Wydział Inżynieryjno-Ekonomiczny Transportu
Automatyka Lab 1 Teoria mnogości i algebra logiki Harmonogram zajęć Układy przełączające: 1. Algebra logiki - Wprowadzenie 2. Funkcje logiczne - minimalizacja funkcji 3. Bramki logiczne - rysowanie układów
Bardziej szczegółowoAutomatyka Treść wykładów: Literatura. Wstęp. Sygnał analogowy a cyfrowy. Bieżące wiadomości:
Treść wykładów: Automatyka dr inż. Szymon Surma szymon.surma@polsl.pl pok. 202, tel. +48 32 603 4136 1. Podstawy automatyki 1. Wstęp, 2. Różnice między sygnałem analogowym a cyfrowym, 3. Podstawowe elementy
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2010/2011 Wykład nr 6 (28.03.2011) Rok akademicki 2010/2011, Wykład
Bardziej szczegółowoKlasyfikacja systemów komputerowych. Architektura von Neumanna. dr inż. Jarosław Forenc
Rok akademicki 2010/2011, Wykład nr 6 2/56 Plan wykładu nr 6 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2010/2011
Bardziej szczegółowoAutomatyzacja Ćwicz. 2 Teoria mnogości i algebra logiki Akademia Morska w Szczecinie - Wydział Inżynieryjno-Ekonomiczny Transportu
Automatyzacja Ćwicz. 2 Teoria mnogości i algebra logiki Historia teorii mnogości Teoria mnogości to inaczej nauka o zbiorach i ich własnościach; Zapoczątkowana przez greckich matematyków i filozofów w
Bardziej szczegółowoWykład nr 1 Techniki Mikroprocesorowe. dr inż. Artur Cichowski
Wykład nr 1 Techniki Mikroprocesorowe dr inż. Artur Cichowski ix jy i j {0,1} {0,1} Dla układów kombinacyjnych stan dowolnego wyjścia y i w danej chwili czasu zależy wyłącznie od aktualnej kombinacji stanów
Bardziej szczegółowodr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia i ich zastosowań w przemyśle" POKL
Technika cyfrowa w architekturze komputerów materiał do wykładu 2/3 dr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii
Bardziej szczegółowoPodstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Układy bramkowe Instytut Automatyki i Robotyki Warszawa, 2015 Układy z elementów logicznych Bramki logiczne Elementami logicznymi (bramkami logicznymi) są urządzenia o dwustanowym sygnale wyjściowym
Bardziej szczegółowoArytmetyka liczb binarnych
Wartość dwójkowej liczby stałoprzecinkowej Wartość dziesiętna stałoprzecinkowej liczby binarnej Arytmetyka liczb binarnych b n-1...b 1 b 0,b -1 b -2...b -m = b n-1 2 n-1 +... + b 1 2 1 + b 0 2 0 + b -1
Bardziej szczegółowoProgramowanie współbieżne i rozproszone
Programowanie współbieżne i rozproszone WYKŁAD 1 dr inż. Literatura ogólna Ben-Ari, M.: Podstawy programowania współbieżnego i rozproszonego. Wydawnictwa Naukowo-Techniczne, Warszawa, 2009. Czech, Z.J:
Bardziej szczegółowoArchitektura von Neumanna
Architektura von Neumanna Klasyfikacja systemów komputerowych (Flynna) SISD - Single Instruction Single Data SIMD - Single Instruction Multiple Data MISD - Multiple Instruction Single Data MIMD - Multiple
Bardziej szczegółowoPodstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Układy bramkowe Instytut Automatyki i Robotyki Warszawa, 2015 Układy z elementów logicznych Bramki logiczne Elementami logicznymi (bramkami logicznymi) są urządzenia o dwustanowym sygnale wyjściowym
Bardziej szczegółowoUkłady logiczne. Wstęp doinformatyki. Funkcje boolowskie (1854) Funkcje boolowskie. Operacje logiczne. Funkcja boolowska (przykład)
Wstęp doinformatyki Układy logiczne komputerów kombinacyjne sekwencyjne Układy logiczne Układy kombinacyjne Dr inż. Ignacy Pardyka Akademia Świętokrzyska Kielce, 2001 synchroniczne asynchroniczne Wstęp
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2010/2011 Wykład nr 6 (06.05.2011) Rok akademicki 2010/2011, Wykład
Bardziej szczegółowo0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.
Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek
Bardziej szczegółowoWykład 1. Informatyka Stosowana. 3 października Informatyka Stosowana Wykład 1 3 października / 26
Wykład 1 Informatyka Stosowana 3 października 2016 Informatyka Stosowana Wykład 1 3 października 2016 1 / 26 Wykłady : 45h (w semestrze zimowym) ( Egzamin) 30h (w semetrze letnim ) ( Egzamin) Zajęcia praktyczne:
Bardziej szczegółowoAlgebra Boole a. Ćwiczenie Sprawdź, czy algebra zbiorów jestrównież algebrą Boole a. Padaj wszystkie elementy takiej realizacji.
Algebra Boole a Algebrą Boole a nazywamy zbiór B, wyróżnione jego podzbiory O i I oraz operacje dwuargumentowe +;, które dla dowolnych elementów X, Y, Z zbioru B spełniają następujące aksjomaty: X+Y B;
Bardziej szczegółowoBramki logiczne Podstawowe składniki wszystkich układów logicznych
Układy logiczne Bramki logiczne A B A B AND NAND A B A B OR NOR A NOT A B A B XOR NXOR A NOT A B AND NAND A B OR NOR A B XOR NXOR Podstawowe składniki wszystkich układów logicznych 2 Podstawowe tożsamości
Bardziej szczegółowoTranzystor JFET i MOSFET zas. działania
Tranzystor JFET i MOSFET zas. działania brak kanału v GS =v t (cutoff ) kanał otwarty brak kanału kanał otwarty kanał zamknięty w.2, p. kanał zamknięty Co było na ostatnim wykładzie? Układy cyfrowe Najczęściej
Bardziej szczegółowoPODSTAWY PRZETWARZANIA RÓWNOLEGŁEGO INFORMACJI
ZESZYTY NAUKOWE 105-114 Dariusz CHAŁADYNIAK 1 PODSTAWY PRZETWARZANIA RÓWNOLEGŁEGO INFORMACJI Streszczenie W artykule poruszono wybrane podstawowe zagadnienia związane z przetwarzaniem równoległym. Przedstawiono
Bardziej szczegółowoElementy logiki. Algebra Boole a. Analiza i synteza układów logicznych
Elementy logiki: Algebra Boole a i układy logiczne 1 Elementy logiki dla informatyków Wykład III Elementy logiki. Algebra Boole a. Analiza i synteza układów logicznych Elementy logiki: Algebra Boole a
Bardziej szczegółowoKlasyfikacja systemów komputerowych. Architektura von Neumanna i architektura harwardzka Budowa komputera: dr inż. Jarosław Forenc
Rok akademicki 2015/2016, Wykład nr 4 2/51 Plan wykładu nr 4 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2015/2016
Bardziej szczegółowo3.Przeglądarchitektur
Materiały do wykładu 3.Przeglądarchitektur Marcin Peczarski Instytut Informatyki Uniwersytet Warszawski 24 stycznia 2009 Architektura a organizacja komputera 3.1 Architektura komputera: atrybuty widzialne
Bardziej szczegółowoPodstawowe operacje arytmetyczne i logiczne dla liczb binarnych
1 Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych 1. Podstawowe operacje logiczne dla cyfr binarnych Jeśli cyfry 0 i 1 potraktujemy tak, jak wartości logiczne fałsz i prawda, to działanie
Bardziej szczegółowoArchitektura komputerów ćwiczenia Bramki logiczne. Układy kombinacyjne. Kanoniczna postać dysjunkcyjna i koniunkcyjna.
Architektura komputerów ćwiczenia Zbiór zadań IV Bramki logiczne. Układy kombinacyjne. Kanoniczna postać dysjunkcyjna i koniunkcyjna. Wprowadzenie 1 1 fragmenty książki "Organizacja i architektura systemu
Bardziej szczegółowoArchitektura mikroprocesorów TEO 2009/2010
Architektura mikroprocesorów TEO 2009/2010 Plan wykładów Wykład 1: - Wstęp. Klasyfikacje mikroprocesorów Wykład 2: - Mikrokontrolery 8-bit: AVR, PIC Wykład 3: - Mikrokontrolery 8-bit: 8051, ST7 Wykład
Bardziej szczegółowoKlasyfikacje systemów komputerowych, modele złożoności algorytmów obliczeniowych
Wykład 5 Klasyfikacje systemów komputerowych, modele złożoności algorytmów obliczeniowych Spis treści: 1. Klasyfikacja Flynna 2. Klasyfikacja Skillicorna 3. Klasyfikacja architektury systemów pod względem
Bardziej szczegółowoLogika binarna. Prawo łączności mówimy, że operator binarny * na zbiorze S jest łączny gdy (x * y) * z = x * (y * z) dla każdego x, y, z S.
Logika binarna Logika binarna zajmuje się zmiennymi mogącymi przyjmować dwie wartości dyskretne oraz operacjami mającymi znaczenie logiczne. Dwie wartości jakie mogą te zmienne przyjmować noszą przy tym
Bardziej szczegółowoRys. 2. Symbole dodatkowych bramek logicznych i ich tablice stanów.
Cel ćwiczenia Celem ćwiczenia jest zapoznanie się z funktorami realizującymi podstawowe funkcje logiczne poprzez zaprojektowanie, wykonanie i przetestowanie kombinacyjnego układu logicznego realizującego
Bardziej szczegółowoZapoznanie z technikami i narzędziami programistycznymi służącymi do tworzenia programów współbieżnych i obsługi współbieżności przez system.
Wstęp Zapoznanie z technikami i narzędziami programistycznymi służącymi do tworzenia programów współbieżnych i obsługi współbieżności przez system. Przedstawienie architektur sprzętu wykorzystywanych do
Bardziej szczegółowoLiteratura. adów w cyfrowych. Projektowanie układ. Technika cyfrowa. Technika cyfrowa. Bramki logiczne i przerzutniki.
Literatura 1. D. Gajski, Principles of Digital Design, Prentice- Hall, 1997 2. C. Zieliński, Podstawy projektowania układów cyfrowych, PWN, Warszawa 2003 3. G. de Micheli, Synteza i optymalizacja układów
Bardziej szczegółowoKlasyfikacja systemów komputerowych. Architektura harwardzka Zmodyfikowana architektura harwardzka. dr inż. Jarosław Forenc
Rok akademicki 2010/2011, Wykład nr 6 2/56 Plan wykładu nr 6 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2010/2011
Bardziej szczegółowo3.Przeglądarchitektur
Materiały do wykładu 3.Przeglądarchitektur Marcin Peczarski Instytut Informatyki Uniwersytet Warszawski 17 marca 2014 Architektura a organizacja komputera 3.1 Architektura komputera: atrybuty widzialne
Bardziej szczegółowoArchitektura komputerów
Architektura komputerów Wykład 13 Jan Kazimirski 1 KOMPUTERY RÓWNOLEGŁE 2 Klasyfikacja systemów komputerowych SISD Single Instruction, Single Data stream SIMD Single Instruction, Multiple Data stream MISD
Bardziej szczegółowoUniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny w Wilnie SYLLABUS na rok akademicki 2010/2011
SYLLABUS na rok akademicki 010/011 Tryb studiów Studia stacjonarne Kierunek studiów Informatyka Poziom studiów Pierwszego stopnia Rok studiów/ semestr 1(rok)/1(sem) Specjalność Bez specjalności Kod katedry/zakładu
Bardziej szczegółowoWykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41
Wykład 2 Informatyka Stosowana 8 października 2018, M. A-B Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października
Bardziej szczegółowoSWB - Wprowadzenie, funkcje boolowskie i bramki logiczne - wykład 1 asz 1. Plan wykładu
SWB - Wprowadzenie, funkcje boolowskie i bramki logiczne - wykład 1 asz 1 Plan wykładu 1. Wprowadzenie, funkcje boolowskie i bramki logiczne, 2. Minimalizacja funkcji boolowskich, 3. Kombinacyjne bloki
Bardziej szczegółowoBudowa komputera Komputer computer computare
11. Budowa komputera Komputer (z ang. computer od łac. computare obliczać) urządzenie elektroniczne służące do przetwarzania wszelkich informacji, które da się zapisać w formie ciągu cyfr albo sygnału
Bardziej szczegółowoWprowadzenie do architektury komputerów. Taksonomie architektur Podstawowe typy architektur komputerowych
Wprowadzenie do architektury komputerów Taksonomie architektur Podstawowe typy architektur komputerowych Taksonomie Służą do klasyfikacji architektur komputerowych podział na kategorie określenie własności
Bardziej szczegółowoWstęp do Techniki Cyfrowej i Mikroelektroniki
Wstęp do Techniki Cyfrowej i Mikroelektroniki dr inż. Maciej Piotrowicz Katedra Mikroelektroniki i Technik Informatycznych PŁ piotrowi@dmcs.p.lodz.pl http://fiona.dmcs.pl/~piotrowi -> Wstęp do... Układy
Bardziej szczegółowoProgramowanie równoległe i rozproszone. Praca zbiorowa pod redakcją Andrzeja Karbowskiego i Ewy Niewiadomskiej-Szynkiewicz
Programowanie równoległe i rozproszone Praca zbiorowa pod redakcją Andrzeja Karbowskiego i Ewy Niewiadomskiej-Szynkiewicz 23 października 2009 Spis treści Przedmowa...................................................
Bardziej szczegółowoPodstawy techniki cyfrowej
Podstawy techniki cyfrowej Wykład 1: Wstęp Dr hab. inż. Marek Mika Państwowa Wyższa Szkoła Zawodowa im. Jana Amosa Komeńskiego W Lesznie Plan Informacje o przedmiocie Wprowadzenie Podstawy matematyczne:
Bardziej szczegółowoPaństwowa Wyższa Szkoła Zawodowa
Państwowa Wyższa Szkoła Zawodowa w Legnicy Laboratorium Podstaw Elektroniki i Miernictwa Ćwiczenie nr 4 BADANIE BRAMEK LOGICZNYCH A. Cel ćwiczenia. - Poznanie zasad logiki binarnej. Prawa algebry Boole
Bardziej szczegółowodr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia i ich zastosowań w przemyśle" POKL
Architektura komputerów wprowadzenie materiał do wykładu 3/3 dr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii informatycznych
Bardziej szczegółowoArchitektura Komputerów
1/3 Architektura Komputerów dr inż. Robert Jacek Tomczak Uniwersytet Przyrodniczy w Poznaniu Architektura a organizacja komputera 3.1 Architektura komputera: atrybuty widzialne dla programisty, atrybuty
Bardziej szczegółowoWstęp do informatyki. System komputerowy. Magistrala systemowa. Architektura komputera. Cezary Bolek
Wstęp do informatyki Architektura komputera Cezary Bolek cbolek@ki.uni.lodz.pl Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki System komputerowy systemowa (System Bus) Pamięć operacyjna ROM,
Bardziej szczegółowoTechnika cyfrowa Synteza układów kombinacyjnych
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych Wykład dla studentów III roku Informatyki Wersja 2.0, 05/10/2011 Podział układów logicznych Opis funkcjonalny układów logicznych x 1 y 1
Bardziej szczegółowoWykład 1. Informatyka Stosowana. 2 października Informatyka Stosowana Wykład 1 2 października / 33
Wykład 1 Informatyka Stosowana 2 października 2017 Informatyka Stosowana Wykład 1 2 października 2017 1 / 33 Wykłady : 45h (w semestrze zimowym) (Egzamin) 30h (w semetrze letnim) (Egzamin) 3h lekcyjne
Bardziej szczegółowo1. ARCHITEKTURY SYSTEMÓW KOMPUTEROWYCH
1. ARCHITEKTURY SYSTEMÓW KOMPUTEROWYCH 1 Klasyfikacje komputerów Podstawowe architektury używanych obecnie systemów komputerowych można podzielić: 1. Komputery z jednym procesorem 2. Komputery równoległe
Bardziej szczegółowoAlgorytmy dla maszyny PRAM
Instytut Informatyki 21 listopada 2015 PRAM Podstawowym modelem służącym do badań algorytmów równoległych jest maszyna typu PRAM. Jej głównymi składnikami są globalna pamięć oraz zbiór procesorów. Do rozważań
Bardziej szczegółowoLista tematów na kolokwium z wykładu z Techniki Cyfrowej w roku ak. 2013/2014
Lista tematów na kolokwium z wykładu z Techniki Cyfrowej w roku ak. 2013/2014 Temat 1. Algebra Boole a i bramki 1). Podać przykład dowolnego prawa lub tożsamości, które jest spełnione w algebrze Boole
Bardziej szczegółowoArchitektura komputerów
Architektura komputerów Tydzień 14 Procesory równoległe Klasyfikacja systemów wieloprocesorowych Luźno powiązane systemy wieloprocesorowe Każdy procesor ma własną pamięć główną i kanały wejścia-wyjścia.
Bardziej szczegółowoSystemy wieloprocesorowe i wielokomputerowe
Systemy wieloprocesorowe i wielokomputerowe Taksonomia Flynna Uwzględnia następujące czynniki: Liczbę strumieni instrukcji Liczbę strumieni danych Klasyfikacja bierze się pod uwagę: Jednostkę przetwarzającą
Bardziej szczegółowoKoszt literału (literal cost) jest określony liczbą wystąpień literału w wyrażeniu boolowskim realizowanym przez układ.
Elementy cyfrowe i układy logiczne Wykład Legenda Kryterium kosztu realizacji Minimalizacja i optymalizacja Optymalizacja układów dwupoziomowych Tablica (mapa) Karnaugh a Metoda Quine a-mccluskey a Złożoność
Bardziej szczegółowoWykład I. Podstawowe pojęcia. Studia Podyplomowe INFORMATYKA Architektura komputerów
Studia Podyplomowe INFORMATYKA Architektura komputerów Wykład I Podstawowe pojęcia 1, Cyfrowe dane 2 Wewnątrz komputera informacja ma postać fizycznych sygnałów dwuwartościowych (np. dwa poziomy napięcia,
Bardziej szczegółowoWykład 1. Informatyka Stosowana. 1 października Informatyka Stosowana Wykład 1 1 października / 26
Wykład 1 Informatyka Stosowana 1 października 2018 Informatyka Stosowana Wykład 1 1 października 2018 1 / 26 Wykłady : 45h (w semestrze zimowym) (Egzamin) 30h (w semetrze letnim) (Egzamin) 3h lekcyjne
Bardziej szczegółowoElektronika cyfrowa i mikroprocesory. Dr inż. Aleksander Cianciara
Elektronika cyfrowa i mikroprocesory Dr inż. Aleksander Cianciara Sprawy organizacyjne Warunki zaliczenia Lista obecności Kolokwium końcowe Ocena końcowa Konsultacje Poniedziałek 6:-7: Kontakt Budynek
Bardziej szczegółowoArchitektura komputera. Cezary Bolek. Uniwersytet Łódzki. Wydział Zarządzania. Katedra Informatyki. System komputerowy
Wstęp do informatyki Architektura komputera Cezary Bolek cbolek@ki.uni.lodz.pl Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki System komputerowy systemowa (System Bus) Pamięć operacyjna ROM,
Bardziej szczegółowoObliczenia równoległe i rozproszone. Praca zbiorowa pod redakcją Andrzeja Karbowskiego i Ewy Niewiadomskiej-Szynkiewicz
Obliczenia równoległe i rozproszone Praca zbiorowa pod redakcją Andrzeja Karbowskiego i Ewy Niewiadomskiej-Szynkiewicz 15 czerwca 2001 Spis treści Przedmowa............................................
Bardziej szczegółowoDr inż. Jan Chudzikiewicz Pokój 117/65 Tel Materiały:
Dr inż Jan Chudzikiewicz Pokój 7/65 Tel 683-77-67 E-mail: jchudzikiewicz@watedupl Materiały: http://wwwitawatedupl/~jchudzikiewicz/ Warunki zaliczenie: Otrzymanie pozytywnej oceny z kolokwium zaliczeniowego
Bardziej szczegółowoArchitektura komputerów
Wykład jest przygotowany dla IV semestru kierunku Elektronika i Telekomunikacja. Studia I stopnia Dr inż. Małgorzata Langer Architektura komputerów Prezentacja multimedialna współfinansowana przez Unię
Bardziej szczegółowo1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.
Elementy logiki i teorii zbiorów. 1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych. Pojęcia pierwotne to najprostsze
Bardziej szczegółowoTechnika cyfrowa Synteza układów kombinacyjnych (I)
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych (I) Wykład dla studentów III roku Informatyki Wersja 2.0, 05/10/2011 Podział układów logicznych Opis funkcjonalny układów logicznych x 1
Bardziej szczegółowoMagistrala systemowa (System Bus)
Cezary Bolek cbolek@ki.uni.lodz.pl Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki systemowa (System Bus) Pamięć operacyjna ROM, RAM Jednostka centralna Układy we/wy In/Out Wstęp do Informatyki
Bardziej szczegółowoID1UAL1 Układy arytmetyczno-logiczne Arithmetic logic systems. Informatyka I stopień ogólnoakademicki stacjonarne
Załącznik nr do Zarządzenia Rektora nr 10/12 z dnia 21 lutego 2012r. KARTA MODUŁU / KARTA PRZEDMIOTU Kod modułu Nazwa modułu Nazwa modułu w języku angielskim Obowiązuje od roku akademickiego 2012/2013
Bardziej szczegółowoPodstawy Automatyki. Wykład 12 - synteza i minimalizacja funkcji logicznych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 12 - synteza i minimalizacja funkcji logicznych Instytut Automatyki i Robotyki Warszawa, 2017 Synteza funkcji logicznych Terminy - na bazie funkcji trójargumenowej y = (x 1, x 2, x 3 ) (1) Elementarny
Bardziej szczegółowoPodstawy Techniki Mikroprocesorowej wykład 13: MIMD. Dr inż. Jacek Mazurkiewicz Katedra Informatyki Technicznej
Podstawy Techniki Mikroprocesorowej wykład 13: MIMD Dr inż. Jacek Mazurkiewicz Katedra Informatyki Technicznej e-mail: Jacek.Mazurkiewicz@pwr.edu.pl Kompjuter eta jest i klasyfikacja jednostka centralna
Bardziej szczegółowoWprowadzenie. Klastry komputerowe. Superkomputery. informatyka +
Wprowadzenie Klastry komputerowe Superkomputery Wprowadzenie Klastry komputerowe Superkomputery Wprowadzenie Filozofia przetwarzania równoległego polega na podziale programu na fragmenty, z których każdy
Bardziej szczegółowoKlasyfikacja systemów komputerowych. Architektura von Neumanna i architektura harwardzka Budowa komputera: dr inż. Jarosław Forenc
Rok akademicki 2014/2015, Wykład nr 4 2/70 Plan wykładu nr 4 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2014/2015
Bardziej szczegółowoAbstrakcyjny model maszyny przetwarzającej dane To pomysł jak zapisać komputer jako działające urządzenie i tu pojawia się pomysł na maszynę Turinga.
ARCHITEKTURA I DZIAŁANIE KOMPUTERA Abstrakcyjny model maszyny przetwarzającej dane To pomysł jak zapisać komputer jako działające urządzenie i tu pojawia się pomysł na maszynę Turinga. Maszyna Turinga
Bardziej szczegółowoWSTĘP. Budowa bramki NAND TTL, ch-ka przełączania, schemat wewnętrzny, działanie 2
WSTĘP O liczbie elementów użytych do budowy jakiegoś urządzenia elektronicznego, a więc i o możliwości obniżenia jego ceny, decyduje dzisiaj liczba zastosowanych w nim układów scalonych. Najstarszą rodziną
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2012/2013 Wykład nr 4 (20.03.2013) Rok akademicki 2012/2013, Wykład
Bardziej szczegółowoAutomatyzacja i robotyzacja procesów produkcyjnych
Automatyzacja i robotyzacja procesów produkcyjnych Instrukcja laboratoryjna Technika cyfrowa Opracował: mgr inż. Krzysztof Bodzek Cel ćwiczenia. Celem ćwiczenia jest zapoznanie studenta z zapisem liczb
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2015/2016 Wykład nr 4 (25.04.2016) Rok akademicki 2015/2016, Wykład
Bardziej szczegółowoArchitektura komputerów wer. 7
Architektura komputerów wer. 7 Wojciech Myszka 2013-10-29 19:47:07 +0100 Karty perforowane Kalkulator IBM 601, 1931 IBM 601 kalkulator Maszyna czytała dwie liczby z karty, mnożyła je przez siebie i wynik
Bardziej szczegółowoSterowniki PLC. Elektrotechnika II stopień Ogólno akademicki. przedmiot kierunkowy. Obieralny. Polski. semestr 1
Załącznik nr 7 do Zarządzenia Rektora nr 10/12 z dnia 21 lutego 2012r. KARTA MODUŁU / KARTA PRZEDMIOTU Kod modułu E-E2T-09-s2 Nazwa modułu Sterowniki PLC Nazwa modułu w języku angielskim Programmable Logic
Bardziej szczegółowoInformatyka I. Typy danych. Operacje arytmetyczne. Konwersje typów. Zmienne. Wczytywanie danych z klawiatury. dr hab. inż. Andrzej Czerepicki
Informatyka I Typy danych. Operacje arytmetyczne. Konwersje typów. Zmienne. Wczytywanie danych z klawiatury. dr hab. inż. Andrzej Czerepicki Politechnika Warszawska Wydział Transportu 2019 1 Plan wykładu
Bardziej szczegółowoElementy logiki matematycznej
Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w
Bardziej szczegółowoArchitektura komputerów wer. 3
Architektura komputerów wer. 3 Wojciech Myszka, Maciej Panek listopad 2014 r. Karty perforowane Kalkulator IBM 601, 1931 IBM 601 kalkulator Maszyna czytała dwie liczby z karty, mnożyła je przez siebie
Bardziej szczegółowoMETODY OPISU ALGORYTMÓW KOMPUTEROWYCH
Wydział Elektryczny Katedra Elektrotechniki Teoretycznej i Metrologii Instrukcja do pracowni z przedmiotu Podstawy Informatyki Kod przedmiotu: TS1C 100 003 Ćwiczenie pt. METODY OPISU ALGORYTMÓW KOMPUTEROWYCH
Bardziej szczegółowoPodstawy Automatyki. Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki
Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych Instytut Automatyki i Robotyki Warszawa, 2015 Kody liczb całkowitych nieujemnych Kody liczbowe dzielimy na analityczne nieanalityczne (symboliczne)
Bardziej szczegółowoPlan wykładu. Architektura systemów komputerowych. Cezary Bolek
rchitektura systemów komputerowych układów logicznych. lgebra oole a. Układy kombinacyjne Cezary olek Katedra Informatyki Plan wykładu układów logicznych ramki logiczne lgebra sieci przełączających Funkcje
Bardziej szczegółowoProjektowanie. Projektowanie mikroprocesorów
WYKŁAD Projektowanie mikroprocesorów Projektowanie układ adów w cyfrowych - podsumowanie Algebra Boole a Bramki logiczne i przerzutniki Automat skończony System binarny i reprezentacja danych Synteza logiczna
Bardziej szczegółowoIZ1UAL1 Układy arytmetyczno-logiczne Arithmetic logic systems. Informatyka I stopień ogólnoakademicki niestacjonarne
KARTA MODUŁU / KARTA PRZEDMIOTU Załącznik nr 7 do Zarządzenia Rektora nr 10/12 z dnia 21 lutego 2012r. Kod modułu Nazwa modułu Nazwa modułu w języku angielskim Obowiązuje od roku akademickiego 2012/2013
Bardziej szczegółowoJest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.
Logika Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi. Często słowu "logika" nadaje się szersze znaczenie niż temu o czym będzie poniżej: np. mówi się "logiczne myślenie"
Bardziej szczegółowoAlgebra Boole a i jej zastosowania
lgebra oole a i jej zastosowania Wprowadzenie Niech dany będzie zbiór dwuelementowy, którego elementy oznaczymy symbolami 0 oraz 1, tj. {0, 1}. W zbiorze tym określamy działania sumy :, iloczynu : _ oraz
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 8/9 Wykład nr 4 (.3.9) Rok akademicki 8/9, Wykład nr 4 /33 Plan wykładu
Bardziej szczegółowoMinimalizacja funkcji boolowskich - wykład 2
SWB - Minimalizacja funkcji boolowskich - wykład 2 asz 1 Minimalizacja funkcji boolowskich - wykład 2 Adam Szmigielski aszmigie@pjwstk.edu.pl Laboratorium robotyki s09 SWB - Minimalizacja funkcji boolowskich
Bardziej szczegółowoArchitektura komputerów
Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka Architektura komputerów dr inż. Bartosz Pękosławski Łódź, dn. 6.10.2018 Dane kontaktowe Adres e-mail: bartoszp@dmcs.pl Bieżące informacje:
Bardziej szczegółowoSynteza układów kombinacyjnych
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych Wykład dla studentów III roku Informatyki Wersja 4.0, 23/10/2014 Bramki logiczne Bramki logiczne to podstawowe elementy logiczne realizujące
Bardziej szczegółowo