{"id":3131,"date":"2014-03-04T16:15:45","date_gmt":"2014-03-04T21:15:45","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/icm00794\/?p=3131"},"modified":"2026-04-05T06:42:24","modified_gmt":"2026-04-05T11:42:24","slug":"1eva2004tii_t4-matriz-de-paridad","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-1eva10\/1eva2004tii_t4-matriz-de-paridad\/","title":{"rendered":"1Eva2004TII_T4 Matriz de paridad"},"content":{"rendered":"\n

Parcial II T\u00e9rmino 2004 \u2013 2005. Diciembre, 2004 \/ICM00794<\/h2>\n\n\n\n

Tema 4<\/strong>. (25 puntos) Se necesita transmitir una matriz<\/strong> de 7 filas y 7 columnas conteniendo \u201cbits\u201d (ceros o unos).<\/p>\n\n\n\n

\"transmisi\u00f3n<\/figure>\n\n\n\n

Antes de transmitirla se debe agregar una columna a la derecha conteniendo ceros o unos, de tal manera que las 7 filas tengan paridad par<\/strong>, es decir que la cantidad de unos en cada fila sea par. Este cero o uno adicional se denomina bit de paridad<\/strong>.<\/p>\n\n\n\n

Realice un algoritmo que genere aleatoriamente la matriz<\/strong> de 7\u00d77 llena con ceros y unos, agregue el bit de paridad <\/strong>en cada fila y muestre<\/strong> la matriz<\/strong> resultante.<\/p>\n\n\n\n

Datos<\/td>Paridad<\/td><\/tr>
1<\/td>0<\/td>1<\/td>1<\/td>1<\/td>0<\/td>1<\/td>1<\/strong><\/td><\/tr>
0<\/td>1<\/td>0<\/td>1<\/td>1<\/td>0<\/td>1<\/td>0<\/strong><\/td><\/tr>
1<\/td>1<\/td>1<\/td>1<\/td>1<\/td>0<\/td>1<\/td>0<\/strong><\/td><\/tr>
1<\/td>0<\/td>1<\/td>1<\/td>0<\/td>1<\/td>1<\/td>1<\/strong><\/td><\/tr>
1<\/td>0<\/td>1<\/td>0<\/td>0<\/td>1<\/td>0<\/td>1<\/strong><\/td><\/tr>
1<\/td>0<\/td>1<\/td>0<\/td>0<\/td>0<\/td>1<\/td>0<\/strong><\/td><\/tr>
1<\/td>1<\/td>1<\/td>1<\/td>0<\/td>1<\/td>1<\/td>0<\/strong><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Ejemplo<\/em>:
Para la primera fila: 1011101  1<\/code>
La suma de los primeros 7 bits es 5, que es un resultado impar.<\/p>\n\n\n\n

\"Matriz<\/figure>\n\n\n\n

Para que la suma de toda la fila sea par se debe a\u00f1adir un bit 1<\/strong> adicional que es el bit de paridad.<\/p>\n\n\n\n

Si suma ahora los 8 bits, incluyendo el bit de paridad, el resultado es 6 que es un n\u00famero par, cumpliendo as\u00ed con lo requerido.<\/p>\n\n\n\n

\n\n\n\n

Sugerencia<\/strong><\/em>: Resuelva primero para una fila, luego repita el resultado para las siguientes filas.
Referencia<\/strong><\/em>:
https:\/\/es.wikipedia.org\/wiki\/Paridad_(telecomunicaciones)<\/a><\/p>\n\n\n\n

matriz = [[1,0,1,1,1,0,1,1],\n          [0,1,0,1,1,0,1,0],\n          [1,1,1,1,1,0,1,0],\n          [1,0,1,1,0,1,1,1],\n          [1,0,1,0,0,1,0,1],\n          [1,0,1,0,0,0,1,0],\n          [1,1,1,1,0,1,1,0]]<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
Parcial II T\u00e9rmino 2004 \u2013 2005. Diciembre, 2004 \/ICM00794 Tema 4. (25 puntos) Se necesita transmitir una matriz de 7 filas y 7 columnas conteniendo \u201cbits\u201d (ceros o unos). Antes de transmitirla se debe agregar una columna a la derecha conteniendo ceros o unos, de tal manera que las 7 filas tengan paridad par, es […]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejercicios","format":"standard","meta":{"footnotes":""},"categories":[113],"tags":[148],"class_list":["post-3131","post","type-post","status-publish","format-standard","hentry","category-fp-1eva10","tag-arreglos-matrices"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/3131","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=3131"}],"version-history":[{"count":4,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/3131\/revisions"}],"predecessor-version":[{"id":16339,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/3131\/revisions\/16339"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=3131"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=3131"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=3131"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}