Od algebry Boole’a do komputera Copyright, 2007 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 3 IBM PC XT (1983)

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

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

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

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, Queen’s 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

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

J.Nawrocki, Od algebry Boole'a do komputera Algebra Boole’a 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

J.Nawrocki, Od algebry Boole'a do komputera Algebra Boole’a 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

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

J.Nawrocki, Od algebry Boole'a do komputera Algebra Boole’a 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)

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

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

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

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

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)

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

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)

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)

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

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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 Boole’a i rodzaje bramek Rejestr Wreszcie!

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