Cap 1 2tulo 9

Apuntes

Cap ́ ıtulo 9 Circuitos Aritm ́ eticos Circuitos aritm ́ eticos s ̃ ao sistemas digitais constru ́ ıdos utilizando l ́ ogica Booleana capazes de efetuar as quatro opera ̧ c ̃ oes fundamentais da ́ algebra Euclideana. Tais sistemas s ̃ ao a base dos computadores ́ e residem em um subsistema pre- sente em todos os processadores conhecido como ULA - Unidade L ́ ogica e Aritm ́ etica. Neste cap ́ ıtulo ser ̃ ao utilizados os conceitos cobertos nos cap ́ ıtulos ante- riores para o desenvolvimento de fun ̧ c ̃ oes Booleanas e os circuitos digitais equivalentes capazes de efetuar c ́ alculos aritm ́ eticos. Primeiramente as quatro opera ̧ c ̃ oes aritm ́ eticas em bin ́ ario ser ̃ ao revisadas. A seguir ser ́ a estruturada uma forma ingˆ enua de implementa ̧ c ̃ ao da soma bin ́ aria em N que subsequentemente ser ́ a estendida para atuar em Z . A seguir uma an ́ alise de complexidade no tempo do somador ser ́ a apresentada e em consequˆ encia uma vers ̃ ao mais eficiente ser ́ a discutida. A seguir ser ́ a apresentado o circuito capaz de efetuar a opera ̧ c ̃ ao de subtra ̧ c ̃ ao seguido de uma discuss ̃ ao de como a utiliza ̧ c ̃ ao do c ́ odigo de complemento de 2 para rep-...