Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Od algebry Boolea do komputera Copyright, 2006 © Jerzy R. Nawrocki Teoretyczne.

Podobne prezentacje


Prezentacja na temat: "Od algebry Boolea do komputera Copyright, 2006 © Jerzy R. Nawrocki Teoretyczne."— Zapis prezentacji:

1 Od algebry Boolea do komputera Copyright, 2006 © Jerzy R. Nawrocki Teoretyczne podstawy informatyki Wykład 3 IBM PC XT (1983)

2 J.Nawrocki, Od algebry Boole'a do komputera Organizacja komputera IBM PC Mikroprocesor Pamięć Urządzenie wejścia-wyjścia Magistrala systemowa

3 J.Nawrocki, Od algebry Boole'a do komputera Architektura typowego procesora Układ sterowania Licznik instr. Słowo stanu Jednostka arytmetyczno- logiczna Rejestr

4 J.Nawrocki, Od algebry Boole'a do komputera Plan wykładu Algebra Boolea Algebra Boolea Sumator Sumator Bramki Bramki Rejestry Rejestry

5 J.Nawrocki, Od algebry Boole'a do komputera Plan wykładu Algebra Boolea Algebra Boolea Sumator Bramki Rejestry

6 J.Nawrocki, Od algebry Boole'a do komputera George Boole 2.XI.1815 Narodziny w rodzinie szewca Tłumaczenie z greckiego (wiersz Meleagera) 1844 On a General Method of Analysis i medal Royal Society 1849 Profesor matematyki, Queens College, Cork 1851 Dziekan Wydziału Nauk Ścisłych ( Science ) 1854 An Investigation into the Laws of Thought [..] 1855 Małżeństwo z Mary Everest George Boole 1815 – 1864

7 J.Nawrocki, Od algebry Boole'a do komputera Algebra liczb naturalnych 1 = s(0) 2 = s(1) 3 = s(2)... x + 0 = x x + s(y) = s(x + y) x * 0 = 0 x * s(y) = x + x * y

8 J.Nawrocki, Od algebry Boole'a do komputera Algebra Boolea George Boole 1815 – 1864 F = not TA not A FT TF

9 J.Nawrocki, Od algebry Boole'a do komputera Algebra Boolea George Boole 1815 – 1864 F = not TA not A FT TF A Mieszko był królem. B Nieprawda, że Mieszko był królem. B not A

10 J.Nawrocki, Od algebry Boole'a do komputera Algebra Boolea George Boole 1815 – 1864 AB A and B FFF FTF TFF TTT

11 J.Nawrocki, Od algebry Boole'a do komputera Algebra Boolea George Boole 1815 – 1864 AB A and B FFF FTF TFF TTT A Mieszko był królem. B Chrobry był królem. C Mieszko był królem i Chrobry był królem. C A and B

12 J.Nawrocki, Od algebry Boole'a do komputera Algebra Boolea George Boole 1815 – 1864 AB A or B FFF FTT TFT TTT

13 J.Nawrocki, Od algebry Boole'a do komputera Algebra Boolea George Boole 1815 – 1864 AB A or B FFF FTT TFT TTT

14 J.Nawrocki, Od algebry Boole'a do komputera Algebra Boolea A not A AB A and B AB A or B – włączone lub wysoki poziom napięcia (5 V) 0 – wyłączone lub niski poziom napięcia (0 V)

15 J.Nawrocki, Od algebry Boole'a do komputera Plan wykładu Algebra Boolea Sumator Sumator Bramki Rejestry

16 J.Nawrocki, Od algebry Boole'a do komputera Arytmetyka dziesiętna = * * *10 2 +

17 J.Nawrocki, Od algebry Boole'a do komputera Arytmetyka binarna = * 2 0 0* *2 2 +

18 J.Nawrocki, Od algebry Boole'a do komputera Arytmetyka binarna Dziesiętnie Binarnie

19 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A = 7 ( ) B = 3 ( ) C (Carry – przeniesienie) = 2 10 = 10 2

20 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A = 7 ( ) B = 3 ( ) C (Carry – przeniesienie) = 2 10 = 10 2

21 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A = 7 ( ) B = 3 ( ) C (Carry – przeniesienie) = 3 10 = 11 2

22 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A = 7 ( ) B = 3 ( ) C (Carry – przeniesienie) = 2 10 = 10 2

23 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

24 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A0A0 B0B0 S0S0 A1A1 B1B1 S1S1 A2A2 B2B2 S2S2 A3A3 B3B3 S3S A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

25 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A0A0 B0B0 S0S0 A1A1 B1B1 S1S1 A2A2 B2B2 S2S2 A3A3 B3B3 S3S A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie) 1110

26 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A0A0 B0B0 S0S0 A1A1 B1B1 S1S1 A2A2 B2B2 S2S2 A3A3 B3B3 S3S A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

27 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A0A0 B0B0 S0S0 A1A1 B1B1 S1S1 A2A2 B2B2 S2S2 A3A3 B3B3 S3S A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

28 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy A0A0 B0B0 S0S0 A1A1 B1B1 S1S1 A2A2 B2B2 S2S2 A3A3 B3B3 S3S A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

29 J.Nawrocki, Od algebry Boole'a do komputera A0A0 B0B0 A1A1 B1B1 A2A2 B2B2 A3A3 B3B3 Sumator 4-bitowy A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie) S0S0 S1S1 S2S2 S3S3 Półsumator Sumator 3 Sumator 2 Sumator 1

30 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy Półsumator Sumator 1 A0A0 B0B0 S0S0 C0C0C0C0 A1A1 B1B1 S1S1 C1C1 C0C0 Sumator 2 A2A2 B2B2 S2S2 C2C2 C1C1 Sumator 3 A3A3 B3B3 S3S3 C3C3 C2C A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

31 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy Półsumator Sumator 1 A0A0 B0B0 S0S0 C0C0 A1A1 B1B1 S1S1 C1C1C1C1 C0C0C0C0 Sumator 2 A2A2 B2B2 S2S2 C2C2 C1C1 Sumator 3 A3A3 B3B3 S3S3 C3C3 C2C A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

32 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy Półsumator Sumator 1 A0A0 B0B0 S0S0 C0C0 A1A1 B1B1 S1S1 C1C1 C0C0 Sumator 2 A2A2 B2B2 S2S2 C2C2C2C2 C1C1C1C1 Sumator 3 A3A3 B3B3 S3S3 C3C3 C2C A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

33 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy Półsumator Sumator 1 A0A0 B0B0 S0S0 C0C0 A1A1 B1B1 S1S1 C1C1 C0C0 Sumator 2 A2A2 B2B2 S2S2 C2C2 C1C1 Sumator 3 A3A3 B3B3 S3S3 C3C3C3C3 C2C2C2C A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

34 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy Półsumator Sumator 1 A0A0 B0B0 S0S0 C0C0 A1A1 B1B1 S1S1 C1C1 C0C0 Sumator 2 A2A2 B2B2 S2S2 C2C2 C1C1 Sumator 3 A3A3 B3B3 S3S3 C3C3 C2C A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

35 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy Półsumator Sumator 1 A0A0 B0B0 S0S0 C0C0C0C0 A1A1 B1B1 S1S1 C1C1 C0C0 Sumator 2 A2A2 B2B2 S2S2 C2C2 C1C1 Sumator 3 A3A3 B3B3 S3S3 C3C3 C2C A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

36 J.Nawrocki, Od algebry Boole'a do komputera Półsumator A0A0 B0B0 S0S0 C0C0C0C0 AB CS

37 J.Nawrocki, Od algebry Boole'a do komputera Sumator 4-bitowy Półsumator Sumator 1 A0A0 B0B0 S0S0 C0C0 A1A1 B1B1 S1S1 C1C1C1C1 C0C0C0C0 Sumator 2 A2A2 B2B2 S2S2 C2C2 C1C1 Sumator 3 A3A3 B3B3 S3S3 C3C3 C2C A = 7 ( ) B = 3 ( ) S = 10 ( ) C (Carry – przeniesienie)

38 J.Nawrocki, Od algebry Boole'a do komputera Sumator 1 A1A1 B1B1 S1S1 C1C1C1C1 C0C0C0C0 AB C0C0C0C C1C1C1C1S

39 J.Nawrocki, Od algebry Boole'a do komputera Plan wykładu Algebra Boolea Sumator Bramki Bramki Rejestry

40 J.Nawrocki, Od algebry Boole'a do komputera Tranzystor Shockley, Brattain, Bardeen Bell Labs, 1947 Tranzystor PNP Tranzystor NPN

41 J.Nawrocki, Od algebry Boole'a do komputera Bramki AND OR NOT Jack Kilby Texas Instr., 1958

42 J.Nawrocki, Od algebry Boole'a do komputera Bramka NAND Technologia TTL (Transistor-Transistor Logic) Texas Instruments 1962 NAND not ( and (x, y) )

43 J.Nawrocki, Od algebry Boole'a do komputera Półsumator 0 A0A0 B0B0 S0S0 C0C0 ABSC A B C AB A and B

44 J.Nawrocki, Od algebry Boole'a do komputera Półsumator 0 A0A0 B0B0 S0S0 C0C0 ABSC S = A B + A B __ A B S

45 J.Nawrocki, Od algebry Boole'a do komputera Półsumator 0 A0A0 B0B0 S0S0 C0C0 ABSC A B S C

46 J.Nawrocki, Od algebry Boole'a do komputera Plan wykładu Algebra Boolea Sumator Bramki Rejestry Rejestry

47 J.Nawrocki, Od algebry Boole'a do komputera Element pamiętający S Q R

48 J.Nawrocki, Od algebry Boole'a do komputera Element pamiętający S Q R Zapisanie zera

49 J.Nawrocki, Od algebry Boole'a do komputera Element pamiętający S Q R Zapisanie zera Zmiana z 0 na 1 niczego nie zmieni

50 J.Nawrocki, Od algebry Boole'a do komputera Element pamiętający S Q R 1 Stan po zapisaniu zera

51 J.Nawrocki, Od algebry Boole'a do komputera Element pamiętający S Q R 1 Zapisanie jedynki

52 J.Nawrocki, Od algebry Boole'a do komputera Element pamiętający S Q R 1 Zapisanie jedynki Zmiana z 0 na 1 niczego nie zmieni

53 J.Nawrocki, Od algebry Boole'a do komputera Przerzutnik S-R S Q R S R

54 J.Nawrocki, Od algebry Boole'a do komputera Przerzutnik S-R z wejściem zegarowym S Q R S R CL

55 J.Nawrocki, Od algebry Boole'a do komputera Przerzutnik typu D S Q R D CL D QSymbol przerzutnika typu D

56 J.Nawrocki, Od algebry Boole'a do komputera Rejestr 4-bitowy D CL QD QD QD Q Rozkaz pamiętania

57 J.Nawrocki, Od algebry Boole'a do komputera Podsumowanie Komputer – mikroprocesor – arytmometr – sumator n-bitowy Sumator i półsumator jako układ kombinacyjny zbudowany z bramek Algebra Boolea i rodzaje bramek Rejestr Wreszcie!

58 J.Nawrocki, Od algebry Boole'a do komputera Literatura B. Wilkinson, Układy cyfrowe, Wydawnictwa Komunikacji i Łączności, Warszawa, 2000.

59 J.Nawrocki, Od algebry Boole'a do komputera Ocena wykładu 1. Wrażenie ogólne? (1 - 6) 2. Zbyt wolno czy zbyt szybko? 3. Czy dowiedziałeś się czegoś ważnego? 4. Co poprawić i jak?


Pobierz ppt "Od algebry Boolea do komputera Copyright, 2006 © Jerzy R. Nawrocki Teoretyczne."

Podobne prezentacje


Reklamy Google