1 / 16

Digital Components and Combinational Circuits

Digital Components and Combinational Circuits. Digital Components. All digital components inside a computer are essentially built with collections of gates. All gates use Boolean algebra to accomplish tasks. Two categories of logic – combinational logic, and sequential logic.

cgloria
Download Presentation

Digital Components and Combinational Circuits

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Digital Components and Combinational Circuits

  2. Digital Components

  3. All digital components inside a computer are essentially built with collections of gates. • All gates use Boolean algebra to accomplish tasks. • Two categories of logic – combinational logic, and sequential logic

  4. Relationship to Boolean algebra • Logic diagrams can be built to represent functions as well as physical circuits • The complexity of a Boolean function reflects the complexity of the circuit

  5. Integrated circuits • Typically, gates are sold as units called integrated circuits. • A chip is a small electronic device consisting of various gates. • The chips already consist of various electrical components such as transistors, resistors and capacitors to implement gates.

  6. The necessary connections are welded from the chip to the external pins to form an IC. • First ICs contained up to 100 components per chip, but now it has grown to more than 1 million.

  7. Combinational Circuits

  8. Basic concepts • Combinational logic is used to build circuits that contain basic Boolean operators, inputs and outputs. • The output is a function of the inputs.

  9. Typical Combinational Circuits • Half-adder – specifies a circuit with two inputs to add two binary digits, and two outputs – one for sum, and one for carry. • The sum is an XOR gate and the carry is an AND gate.

  10. Full Adder • Full-Adder – consists of two half adders and an OR gate • To add a 16-bit word, this circuit is replicated 16 times to create the ripple carry adder.

  11. Decoder • A decoder decodes binary info from a set of n inputs to a maximum of 2n input. • It uses inputs and their respective values to select one specific output line. – it means that one output is set to 1 and all others are set to 0 • 3-to-8 decoder – 3 inputs and 8 outputs. • Computer memory is written in binary numbers and to determine the address of a stored block, a decoder is used.

  12. Multiplexer • Selects binary info from on of many input lines and directs it to a single output line. • Selection is base on a couple of control lines.

  13. Parity • Parity Generator and parity checker circuits: • Parity generator – creates the necessary parity bit to add to a word • Parity checker – checks to make sure proper parity (odd or even) is present in the word, detecting an error if the parity bit is incorrect.

  14. Arithmetic Logic Unit • Consists of these combinational circuits • Carries out at least four basic operations, AND, OR, NOT and addition.

  15. This Summary is an Online Content from this Book:Morris Mano, DIGITAL DESIGN, 4th Edition, Prentice Hall, 2007It is edited forLogic Analysis and Design Course 6803213-3 by:T.Mariah Sami KhayatTeacher Assistant @ Adam University CollegeFor Contacting:mskhayat@uqu.edu.sa Kingdom of Saudi Arabia Ministry of Education Umm AlQura University Adam University College Computer Science Department المملكة العربية السعودية وزارة التعليم جامعة أم القرى الكلية الجامعية أضم قسم الحاسب الآلي

More Related