Fórmules i conceptes
Sistemes electrònics digitals
Canvis de base | ||
Qualsevol número en una base determinada es pot descompondre en potències d'aquesta base. Així el número 274,3 en base 10 (s'expressa 274,310) 274,310 = 2·102 + 7·101 + 4·100 + 3·10-1 Si ho calculem 2·102 + 7·101 + 4·100 + 3·10-1 = 2·100 + 7·10 + 4· 1 + 3 ·0,3 = 274,3 Recordeu que n0 = 1 La generalització per a qualsevol base n ens permet canviar un número de qualsevol base a decimal Xn = xnn + xn-1n-1 + .... +x22 + x11 + x00 + x-1-1 +... + x-n-n Exemples: 1438 = 1·82 + 4·81 + 3·80 = 1·64 + 4·8 + 3·1 = 64 + 32 + 3 = 9910 101012 = 1·24 +0·23+1·22 +0·21+1·20 = 1·16 +0 +1·4 +0+1·1 = 16 + 4 + 1 = 2110 Un problema afegit són les bases superiors a 10 i en particular el sistema hexadecimal (16). Solament disposem de 10 dígits per indicar els números (0, 1, 2, 3, ... , 8, 9) i en aquest cas en se'n precisen 16. Per solucionar aquest problema s'utilitzen lletres (A, B, C, D, E i F). Aquestes lletres tenen el seguen valor: A = 10
2DF16 = 2·162 + D·161 + F·160 = 2·256 +13·16 +15· 1= 512 + 208 + 15 = 73510 El sistema hexadecimal és el que utilitzen els programadors per treballar en codi màquina Per fer l'operació inversa s'ha de dividir successivament per la base i recuperar el resultat final i els restes de cada divisió.
Podem verificar-ho. 2718 = 2·82 +7·81 +1·80 = 2·64 +7·8 +1·1 = 128 +56 +1 = 18510 |
Lleis de Morgan | ||
Aquestes lleis s’utilitzen per poder canviar el tipus de les funcions
|
||
Exemple de transformació d'una funció expressada com a 3 portes OR a portes NAND . | |
Neguem dos cops la 1a i la 3a. Al negar dos cops la la funció no varia | |
Convertim els + en · trencan les negacions | |
Trèiem les dobles negacions | |
Neguem dos cops tota la funció. | |
Convertim els + en · dividint la negació | |
Trèiem les dobles negacions |
|
Taules de Karnaugh | ||
Per construir la taula hem de tenir en compte que només podem canvia un dels valors de les variables (00, 01, 11, 10) entre files o columnes. | ||
En les taules de Karnaugh de quatre variables és poden fer agrupacions de 8, 4 i 2. Fen tires o quadrats. Aquestes agrupacions és poden unir pels extrems de la taula.
Per trobar la funció que li correspon a cada agrupació hem de descartar les variables que adopten els dos valors (0,1). Les que adopten un únic valor determinar, agafarem la funció sense negar, si té assignat un 1; i la funció negada si té assignat un 0. En les funcions on hi ha 4 variables, les agrupacions de 8 tindran sols una variable, les de 4, dos variables. Les de 2, tres variables i les que no tinguin agrupació tindran les 4 variables. És important fer el mínim de grups però que agafin el màxim de possibilitats. |
||
|
||
|
||
|
||