Baddeley's Logical Reasoning Test was used in a series of Sustained Operations (SUSOP) studies involving 100 US Marine Corps enlisted subjects, to assess the effects of sleep loss and long-term physical exercise on the ability to process complex information. The percent correct answers to the eight Logical Reasoning sentence types involving different voice (active vs passive), use of negatives, and outcome (true vs false) were analyzed over three days across three levels of exercise and rest conditions in the seven studies. A multivariate analysis of variance indicated no differences on the baseline day among the seven studies. Analyses on the baseline day and throughout the next two continuous workdays (CWs) showed consistently higher percent correct for the actively worded than for the passively worded sentences. The sleep loss over the two CWs resulted in a significant decrease in percent correct for the statements which had active wording. Sleep loss had no effect on statements with passive wording. There were no differences in comprehension between groups which had different rest conditions (no rest, 3- or 4-hr. nap, 8-hr. sleep) between the two CWs for any of the sentences; and there was no recovery from prerest to postrest. Fatigue due to exercise during either CW had no effect on comprehension for any of the sentence types. The sleep loss effects on comprehension seem due to a lessening of the attention given to those more simple sentences in active voice, whereas increased arousal may have been elicited by the more complex sentences in passive voice. The increased attention to the passive statements may have overcome the effects of sleep loss. The present study shows the usefulness of analyzing responses to the logical reasoning test by sentence complexity for indicating selective cognitive changes in the processing of information.