Patrice Koehl
Department of Computer Science
Genome Center
Room 4319, Genome Center, GBSF
451 East Health Sciences Drive
University of California
Davis, CA 95616
Phone: (530) 754 5121
koehl@cs.ucdavis.edu




Data, Logic, and Computing: Winter 2024


How does a computer process information


The "brain" of a computer is its central processing unit (CPU). It is the electronic circuitry that executes instructions comprising a computer program. The CPU performs basic arithmetic, logic, controlling, and input/output (I/O) operations specified by the instructions in the program.

Principal components of a CPU include the arithmetic logic unit (ALU) that performs arithmetic and logic operations, processor registers that supply operands to the ALU and store the results of ALU operations, and a control unit that orchestrates fetching (from memory), decoding and execution of instructions by directing the coordinated operations of the ALU, registers and other components.

In this chapter, we cover the digital logic gates that allows the CPU to perform operations, the structure of the CPU, as well as introduce the different components that make a computer.




The building blocks for (¬(A∧B))∧C.



Lecture Notes


Download document:

Powerpoint document (click to download)
or
PDF document (click to download)
or
PDF document: 3 slides/page (click to download)


Further Reading


  • Handwritten Notes from class on 1/24: Logic gates: NOT and AND : PDF document
  • Handwritten Notes from class on 1/26: Logic gates: OR and XOR : PDF document
  • Cheat sheet on Gates: PDF document







  •   Page last modified 19 February 2024 http://www.cs.ucdavis.edu/~koehl/