Computer Science: An Overview (13th Edition) (What's New in Computer Science)
Computer Science: An Overview (13th Edition) (What's New in Computer Science)
13th Edition
ISBN: 9780134875460
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
bartleby

Videos

Textbook Question
Book Icon
Chapter 1, Problem 1CRP

Determine the output of each of the following circuits, assuming that the upper input is 1 and the lower input is 0 What would be the output when the upper input is 0 and the lower input is 1?

Chapter 1, Problem 1CRP, Determine the output of each of the following circuits, assuming that the upper input is 1 and the

a.

Expert Solution
Check Mark

Explanation of Solution

Determine the output of the given circuit.

The stated diagram is shown below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  1

  • To find the output of the circuit when the upper input is 1 and the lower input is 0, the diagram contains one XOR gate and inverter, so the Boolean operation of XOR gate and inverter is shown below:

The Boolean XOR operation is shown in table below,

Input 1Input 2Output
000
011
101
110
  • First, 0 is the input of inverter which gives the output of inverter and this output of the inverter is the lower input of XOR gate.

The inverter operation is shown in table below,

Inputoutput
10
01
  • The lower input 0 is converted to 1 through inverter gate that means the lower input of XOR gate is 1.

The inputs of XOR gate are shown in Figure below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  2

  • To represent the output of XOR gate, convert the input of XOR gate through Boolean operation, when both the inputs of XOR gate is 1, then the output of the XOR gate is 0 by Boolean operation XOR table.

Therefore, the required output of the given circuit is “0”.

Determine the output of the given circuit, when the upper input is 0 and the lower input is 1:

  • To find the output of the circuit when the upper input is 0 and the lower input is 1, the diagram contains one XOR gate and inverter:
  • First, 1 is the input of inverter which gives the output of the inverter and this output of the inverter is the lower input of XOR gate.
  • The lower input 1 is converted to 0 through inverter gate, so the lower input of XOR gate is 0.

The inputs of XOR gate are shown in Figure below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  3

  • To represent the output of XOR gate, convert the input of XOR gate through Boolean operation, when both the inputs of XOR gate is 0, then the output of the XOR gate is 1 by Boolean operation XOR table.

Therefore, the required output of the given circuit is “1”.

b.

Expert Solution
Check Mark

Explanation of Solution

Determine the output of the given circuit.

The stated diagram is shown below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  4

  • To find the output of the circuit when the upper input is 1 and the lower input is 0, the diagram contains one OR gate and one AND gate, so the Boolean operation of OR gate and one AND gate is shown below:

The Boolean OR operation is shown in table below,

Input 1Input 2output
000
011
101
111
  • First, 1 and 0 are the inputs of OR gate that give the output of the OR gate and this output of OR gate is the upper input of AND gate.

The Boolean AND operation is shown in table below,

Input 1Input 2output
000
010
100
111

The upper input 1 and lower input 0 is converted to 1 through OR gate, so the upper input of AND gate is 1.

The inputs of AND gate are shown in Figure below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  5

  • To represent the output of AND gate, convert the input of AND gate through Boolean operation, when the upper input is 1 and lower input is 0 of AND gate, then the output of the AND gate is 0 by Boolean operation AND table.

Therefore, the required output for the given circuit is “0”.

Determine the output of the given circuit, when the upper input is 0 and the lower input is 1:

  • To find the output of the circuit when the upper input is 0 and the lower input is 1, the diagram contains one OR gate and one AND gate:
  • First, 0 and 1 is the input of OR gate that gives the output of the OR gate which is the upper input of the AND gate.

The upper input 0 and lower input 1 is converted to 1 through OR gate, so the upper input of AND gate is 1.

The inputs of AND gate are shown in Figure below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  6

Figure (6)

  • To represent the output of AND gate, convert the input of AND gate through Boolean operation, when both the inputs of AND gate is 1 then the output of the AND gate is 1 by Boolean operation AND table.

Therefore, the required output for the given circuit is “1”.

c.

Expert Solution
Check Mark

Explanation of Solution

Determine the output of the given circuit:

The stated diagram is shown below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  7

  • To find the output of the circuit when the upper input is 1 and the lower input is 0, the diagram contains two XOR gates, so the Boolean operation of XOR gates as shown below:

The Boolean XOR operation is shown in table below,

Input 1Input 2output
000
011
101
110
  • First, 1 and 0 are the inputs of XOR gate that give the output of the first XOR gate which is the lower input of second XOR gate.

The upper input 1 and lower input 0 are converted to 1 through XOR gate, so the lower input of second XOR gate is 1.

The inputs of XOR gate are shown in Figure below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  8

  • To represent the output of XOR gate, convert the input of XOR gate through Boolean operation, when both the inputs of XOR gate become 1, then the output of the XOR gate becomes 0 by Boolean operation XOR table.

Therefore, the required output for the given circuit is “0”.

Determine the output of the given circuit, when the upper input is 0 and the lower input is 1:

  • To find the output of the circuit when the upper input is 0 and the lower input is 1, the diagram contains two XOR gates:
  • First, 0 and 1 are the inputs of first XOR gate that give the output of the first XOR gate which is the lower input of second XOR gate.

The upper input 1 and lower input 0 are converted to 1 through XOR gate, so the lower input of second XOR gate is 1.

The inputs of XOR gate are shown in Figure below,

Computer Science: An Overview (13th Edition) (What's New in Computer Science), Chapter 1, Problem 1CRP , additional homework tip  9

  • To represent the output of XOR gate, convert the input of XOR gate through Boolean operation, when the upper input is 0 and lower input is 1 of XOR gate, then the output of the XOR gate is 1 by Boolean operation XOR table.

Therefore, the required output for the given circuit is “1”.

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!
Students have asked these similar questions
How to develop a C program that receives the message sent by the provided program and displays the name and email included in the message on the screen?Here is the code of the program that sends the message for reference: typedef struct {    long tipo;    struct {        char nome[50];        char email[40];    } dados;} MsgStruct; int main() {    int msg_id, status;    msg_id = msgget(1000, 0600 | IPC_CREAT);    exit_on_error(msg_id, "Creation/Connection");    MsgStruct msg;    msg.tipo = 5;    strcpy(msg.dados.nome, "Pedro Silva");    strcpy(msg.dados.email, "pedro@sapo.pt");    status = msgsnd(msg_id, &msg, sizeof(msg.dados), 0);    exit_on_error(status, "Send");    printf("Message sent!\n");}
9. Let L₁=L(ab*aa), L₂=L(a*bba*). Find a regular expression for (L₁ UL2)*L2. 10. Show that the language is not regular. L= {a":n≥1} 11. Show a derivation tree for the string aabbbb with the grammar S→ABλ, A→aB, B→Sb. Give a verbal description of the language generated by this grammar.
14. Show that the language L= {wna (w) < Nь (w) < Nc (w)} is not context free.

Chapter 1 Solutions

Computer Science: An Overview (13th Edition) (What's New in Computer Science)

Ch. 1.3 - Prob. 1QECh. 1.3 - Prob. 2QECh. 1.3 - Prob. 3QECh. 1.3 - Prob. 4QECh. 1.3 - Prob. 5QECh. 1.3 - Prob. 6QECh. 1.4 - Here is a message encoded in ASCII using 8 bits...Ch. 1.4 - In the ASCII code, what is the relationship...Ch. 1.4 - Prob. 3QECh. 1.4 - Prob. 4QECh. 1.4 - Convert each of the following binary...Ch. 1.4 - Prob. 6QECh. 1.4 - What is the largest numeric value that could be...Ch. 1.4 - An alternative to hexadecimal notation for...Ch. 1.4 - What is an advantage of representing images via...Ch. 1.4 - Prob. 10QECh. 1.5 - Convert each of the following binary...Ch. 1.5 - Convert each of the following base ten...Ch. 1.5 - Convert each of the following binary...Ch. 1.5 - Express the following values in binary notation:...Ch. 1.5 - Perform the following additions in binary...Ch. 1.6 - Convert each of the following twos complement...Ch. 1.6 - Prob. 2QECh. 1.6 - Suppose the following bit patterns represent...Ch. 1.6 - Suppose a machine stores numbers in twos...Ch. 1.6 - In the following problems, each bit pattern...Ch. 1.6 - Prob. 6QECh. 1.6 - Prob. 7QECh. 1.6 - Prob. 8QECh. 1.6 - Prob. 9QECh. 1.6 - Prob. 10QECh. 1.6 - Prob. 11QECh. 1.7 - Prob. 1QECh. 1.7 - Prob. 3QECh. 1.7 - Prob. 4QECh. 1.8 - What makes Python an interpreted programming...Ch. 1.8 - Write Python statements that print the following:...Ch. 1.8 - Write Python statements to make the following...Ch. 1.8 - Write a Python statement that given an existing...Ch. 1.9 - Prob. 1QECh. 1.9 - Prob. 2QECh. 1.9 - Prob. 3QECh. 1.9 - Prob. 4QECh. 1.9 - Prob. 5QECh. 1.9 - Prob. 6QECh. 1.9 - Prob. 7QECh. 1.10 - Prob. 1QECh. 1.10 - Could errors have occurred in a byte from Question...Ch. 1.10 - Prob. 3QECh. 1.10 - Prob. 4QECh. 1.10 - Prob. 5QECh. 1.10 - Prob. 6QECh. 1 - Determine the output of each of the following...Ch. 1 - a. What Boolean operation does the circuit...Ch. 1 - a. If we were to purchase a flip-flop circuit from...Ch. 1 - Assume that both of the inputs in the following...Ch. 1 - The following table represents the addresses and...Ch. 1 - How many cells can be in a computers main memory...Ch. 1 - Prob. 7CRPCh. 1 - Prob. 8CRPCh. 1 - Prob. 9CRPCh. 1 - Prob. 10CRPCh. 1 - Suppose a picture is represented on a display...Ch. 1 - Prob. 12CRPCh. 1 - Prob. 13CRPCh. 1 - If each sector on a magnetic disk contains 1024...Ch. 1 - How many bytes of storage space would be required...Ch. 1 - Prob. 16CRPCh. 1 - Prob. 17CRPCh. 1 - Suppose a typist could type 60 words per minute...Ch. 1 - Prob. 19CRPCh. 1 - Prob. 20CRPCh. 1 - Prob. 21CRPCh. 1 - Prob. 22CRPCh. 1 - Prob. 23CRPCh. 1 - Prob. 24CRPCh. 1 - Prob. 25CRPCh. 1 - Prob. 26CRPCh. 1 - Prob. 27CRPCh. 1 - Prob. 28CRPCh. 1 - Prob. 29CRPCh. 1 - Prob. 30CRPCh. 1 - Prob. 31CRPCh. 1 - Prob. 32CRPCh. 1 - Prob. 33CRPCh. 1 - Prob. 34CRPCh. 1 - Prob. 35CRPCh. 1 - Prob. 36CRPCh. 1 - Prob. 37CRPCh. 1 - Prob. 38CRPCh. 1 - Prob. 39CRPCh. 1 - Prob. 40CRPCh. 1 - Prob. 41CRPCh. 1 - Prob. 42CRPCh. 1 - Prob. 43CRPCh. 1 - Prob. 44CRPCh. 1 - Prob. 45CRPCh. 1 - What would be the hexadecimal representation of...Ch. 1 - Prob. 47CRPCh. 1 - Prob. 48CRPCh. 1 - Prob. 49CRPCh. 1 - Prob. 50CRPCh. 1 - Prob. 51CRPCh. 1 - Prob. 52CRPCh. 1 - Prob. 53CRPCh. 1 - Prob. 54CRPCh. 1 - Prob. 55CRPCh. 1 - Prob. 56CRPCh. 1 - Prob. 57CRPCh. 1 - Prob. 58CRPCh. 1 - Write and test a Python script that, given a...Ch. 1 - Prob. 61CRPCh. 1 - Prob. 2SICh. 1 - Prob. 3SICh. 1 - Prob. 4SICh. 1 - Prob. 5SICh. 1 - Prob. 6SICh. 1 - Prob. 7SI
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
Boolean Algebra - Digital Logic and Logic Families - Industrial Electronics; Author: Ekeeda;https://www.youtube.com/watch?v=u7XnJos-_Hs;License: Standard YouTube License, CC-BY
Boolean Algebra 1 – The Laws of Boolean Algebra; Author: Computer Science;https://www.youtube.com/watch?v=EPJf4owqwdA;License: Standard Youtube License