integracji medium scale integration
small scale integration,
Tabela 2.1.
SumaPrzeniesienie
Przeniesienie
z przeniesieniami szeregowymi ripple-carry adder
Przeniesienie
Suma
Przeniesienie
Suma
Przeniesienie
Rysunek 2.41. Sumator z przeniesieniami szeregowymi ripples-carry adder ripples
digitronem nixie tube
wejście zegarowe
instrukcja
kod instrukcji tryb adresowania
clear (wyczyść)
Licznik
układ nieuporządkowany
clear (wyczyść) dla licznika programu
enable (włącz) dla licznika programu
ld/cnt dla licznika programu
enable (włącz) dla adresów programu
adres źródłowy
enable (włącz) dla rejestru instrukcji
r/w (odczyt/zapis) pamięci
enable (włącz) dla pamięci
kod instrukcji (opcode)
enable (włącz) dla rejestru kodów warunkowych
enable (włacz) dla rejestru akumulatora
enable (włacz) dla szyny danych
źródło danych
przypadkowym – ang. random logic random logicopcode
licznik0 A0
licznik1 A1
instrukcja10 A2
instrukcja11 A3
instrukcja12 A4
instrukcja13 A5
instrukcja14 A6
instrukcja15 A7
256x19 Pamięć
clear (wyczyść) dla licznika
clear (wyczyść) dla licznika programu
enable (włącz) dla adresu programu
przełącznik ld/cnt dla licznika programu
enable (włącz) dla adresowania pośredniego adres źródłowy
enable (włącz) dla rejestru rozkazów
przełącznik r/w (odczyt/zapis) dla pamięci
enable (włącz) dla pamięci
kod instrukcji (opcode)
enable (włącz) dla kodu warunkowego
enable (włącz) dla rejestru akumulatora
enable (włącz) dla szyny danych
źródło danych
reduced instruction set computers komputery o zredukowanym zbiorze instrukcji. complicated instruction set computers komputery o skomplikowanym zbiorze instrukcji.
dowania-zapisu load-store architecture
autoinkrementacji i autodekrementacji
previousNULL
Czy current to NULL?
currentcurrent.next
previouscurrent
Czy current jest węzłem do skasowania?
headcurrent.next
Czy previous to NULL?
current previous next. current.next next current.podwójnego double indirect addressing .
Start
current Adres current.next
Nie
Pamięć adresowana przez wskaźnik current węzeł do delete.next current Adres head
Czy pamięć adresowana przez wskaźnik current zawiera NULL?
Nie
Czy wskaźnik current zawiera adres tego węzła, który należy skasować?
Tak
Meta
Tak
current0 head current1 head current head A listy.
current next currentcurrent1 head A, current2 A.next. current B.next. current4 C.next
6. C.next current C.next C.next E, C. next E
struct node { struct node *next; // data };
struct node *head; struct node *node_to_delete; struct node *current; struct node *previous;
previous = (struct node *)0; current = head; while (current != (struct node *)0) { if (current == node_to_delete) { if (previous == (struct node *)0) head = current->next; else
previous->next = current->next;
} else { previous = current; current = current->next; } }
struct node { struct node *next; // data };
struct node *head; struct node *node_to_delete; struct node **current; for (current = &head; *current != (struct node *)0; current = &((*current)->next)) if (*current == node_to_delete) { *current = node_to_delete->next;
Rysunek 7.17. Struktura malloc